2021年12月29日
Acwing 第五章 动态规划（一）
摘要： Acwing 第五章 动态规划（一） 一、01背包问题 n个物品，容量为v的背包，每个物品有两个属性：体积vi，价值wi，每件物品只能用一次，目标求出最大价值是多少？ f(i,j) 从1 - i 个物品中选，总体积不超过 j 集合：表示所有的选法 状态计算 #include<iostream> us 阅读全文
posted @ 2021-12-29 10:32 安河桥北i 阅读(34) 评论(0) 推荐(0)