2020年3月28日
dp - bailian 4131:Charm Bracelet
摘要： 题目链接 http://bailian.openjudge.cn/practice/4131/ 解题分析 这是一个基础的01背包问题，使用动态规划来解决，因为题目中给的M，也就是背包最大容量比较大，使用二维数组可能会超内存，所以可以使用滚动数组的方法节省空间。 状态转移方程: dp[i][j] = 阅读全文
posted @ 2020-03-28 18:39 zhangyue_lala 阅读(98) 评论(0) 推荐(0) 编辑