请解释在线算法的概念，并结合手撕代码题说明其与离线算法的区别。

Question

Accepted Answer

考察点：考察对在线算法概念的理解及应用辨析。回答思路：准确描述在线算法的定义，强调输入逐项到达、需即时决策 对比离线算法，说明在线算法无法预知未来输入 结合手撕题场景，指出其通常为离线算法，因为输入完整给出 能举例说明在线算法与实际应用的联系

考察说明