2020年4月14日
01背包
摘要： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有一件。 令dp[i][j]来表示前i件物品装入容量为j的背包所能得到的最大总价值。 对于dp[i][j]来说，i指的是前i件物品，j指的是还剩下多少背包 阅读全文
posted @ 2020-04-14 18:27 一只菜鸡！ 阅读(95) 评论(0) 推荐(0)