【算法打卡60天】Day32初识动态规划：如何巧妙解决“双十一”

Day32
学习内容 ：初识动态规划：如何巧妙解决“双十一”购物时的凑单问题？（二）

1.0-1背包问题升级版思路
背包升级问题从回溯算法到动态规划
执行效率： 时间复杂度是 O(nw)，空间复杂度也是 O(nw)。

2.0-1背包问题升级版代码实现过程
代码照着例子写一遍，加深印象。
考虑使用场景，动态规划看懂文中两个经典例子。

代码先行，理论后入，通过代码理解理论知识。

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