2022年8月12日
动态规划-背包问题
摘要： 简单背包(01背包) 例：https://oj.czos.cn/p/1282 有n件物品，已知每件物品的价值v[i]和重量w[i]，背包容量为c，要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。 未优化写法 设dp[i][j]表示有i件物品，在背包容量为j的情况下的最大价值度，则最终的 阅读全文
posted @ 2022-08-12 20:56 Zhe8468 阅读(149) 评论(0) 推荐(0)