说明:01背包是最简单的一个背包问题,而此解法还不是最优的。 此解法的空间复杂度是O(MN),但是可以降成O(N)。
说明:这是LeetCode上最佳买入卖出的第一道题,属于easy难度。
It's me
昵称:无道
坐标:成都
性别:
一个人,一介学生社会人,一个儿子~ 愿你我都被世界温暖以待