说明:01背包是最简单的一个背包问题,而此解法还不是最优的。 此解法的空间复杂度是O(MN),但是可以降成O(N)。
说明:这是LeetCode上最佳买入卖出的第一道题,属于easy难度。