DP背包系列（01背包、完全背包、多重背包）（动态规划）
首先安利一发背包九讲：https://www.cnblogs.com/jbelial/articles/2116074.html简单说说今天学到的一：01背包问题（每个物体只能拿一次，要求在一定的空间内，拿物体使得到的价值最大）有两种写法，一种是二维数组，一种是一维数组（省空间）1.二维dp的模板：（很奇怪这种方式在有多个样例输入的情况下，不用清空dp数组）状态转移方程：...
原创
2019-01-14 23:11:23 ·
6616 阅读 ·
2 评论
关注
分享
扫一扫