摘要：
贪心算法。 1、先放入价值最大的。这个肯定不行 2、放入平均价值最大的，也不行 二维数组作为记忆化搜索 第一行，只有0这个物品的时候，对应容量的最大值 第二行，考虑0和1两件物品的时候 第三行，0，1，2都考虑 （1，2）这个点 对1考虑放入1，对0考虑容量为0的时候，对应的大小。两个加起来和6比较 阅读全文
摘要：
这道题其实一开始知识一道数组类别的题目，然而动态规划的思想就是厉害。 其实问题就是选一个买进的日期，然后在后面的区间内求最大值。 假如第一天买入，在后面的天数内找到最大值。 第二天买入，在后面的天数内找到最大值。 这是递归的思想。 那么改成自底向上呢？ 我们只要从后面开始，一直维护一个最大值数组即可 阅读全文