2020年7月28日
动态规划-背包问题
摘要： 题目网站：https://www.acwing.com/problem/content/description/2/ dp[i][j]表示1前i件物品放入体积为j的背包里可以获得的最大价值。 N物品数量 V总体积 v体积数组 w价值数组 ##1. 0-1背包（AcWing2） import java 阅读全文
posted @ 2020-07-28 11:01 aixueforever 阅读(105) 评论(0) 推荐(0) 编辑