
动态规划-DP-背包问题
动态规划-DP-背包问题
modao233
这个作者很懒,什么都没留下…
展开
-
多重背包问题 I
多重背包问题 I 有 N 种物品和一个容量是 V的背包,每种物品都有无限件可用。 第 i种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式: 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值...原创 2020-01-19 14:23:55 · 311 阅读 · 0 评论 -
完全背包问题
01背包问题 有 N 种物品和一个容量是 V的背包,每种物品都有无限件可用。 第 i种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式: 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 种物品的体积和价值。 输出...原创 2020-01-19 14:18:37 · 185 阅读 · 0 评论 -
01背包问题
01背包问题 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入格式: 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N行,每行两个整数 vi,wi,用空格隔开,分别表示第 i件物品的体积和价值。 输出格式 输出一个...原创 2020-01-19 14:16:16 · 138 阅读 · 0 评论