talentsunshine

在《算法导论》中举了买股票和割铁棒的例子来说明动态规划和贪心算法的主体思想。 贪心算法：总是做出在当前看来最好的情况。（不是整体最优的） 1. 问题及答案 先抛出一个问题，类似于《算法导论》中的股票问题。 1.1 问题 Find the contiguous subarray w…