【算法打卡60天】Day31初识动态规划：如何巧妙解决“双十一”购物时的凑单问题？（一）

Day31

动态规划基础和01的背包问题基础版。
1.如何学习动态规划
动态规划比较适合用来求解最优问题，比如求最大值、最小值等等。
跟着老师的路线，从初识动态规划，到动态规划理论，最后到动态规划实战。
2.0-1背包问题基础版
一种用动态规划解决问题的思路，把问题分解为多个阶段，每个阶段对应一个决策。
我们记录每一个阶段可达的状态集合（去掉重复的），然后通过当前阶段的状态集合，来推导下一个阶段的状态集合，动态地往前推进。
时间复杂度： O(n*w)
不好理解的地方，多看几遍，代码执行一遍。

本文参考【极客时间】专栏《数据结构与算法之美》。