DP动态规划-背包问题 1.01背包问题具体例子：有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。例如： - n = 4 - (w,v) = {(2,3),(1,2),(3,4),(2,2)} - W = 5DP思想：求出状态转移方程，也就是求出递推式。首先将问题一般化：解决此问题需... 数据结构与算法 2023-11-22 42 点赞 0 评论 63 浏览
