奶瓶不甜

背包问题 ( 01 Knapsack problem) 有10件货物要从甲地运送到乙地,每件货物的重量(单位:吨)和利润(单位:元)如下表所示

零钱兑换，leetcode332，难度中等，有python和matlab两种答案解法，此节需要回顾前面的动态规划自底向上的计算方法和礼物问题，自底向上的计算办法是为了求出需要的硬币

1. 礼物问题 就是从左上角到右下角，中间经过的权重选择要是最大的，最后路径权重的累加和是所有可能情况里面最大的，有图论的意思在里面了。所以整一个问题分为两个部分，一个是求出最大值，接着是找出路径，一

力扣169题，多数元素，字典、排序、哈希表、摩尔投票解法，题目：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

这个是“备忘录形式” 这个是自下而上（迭代）的时间复杂度，可以看到呈四倍关系。 动态规划 多阶段决策问题中