摘要:
题目:金明的预算方案 这是动态规划中的背包问题中的有依赖的背包问题。 幸好题目中说道:每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。否则这题就变成了一个树形DP了。 状态表达:f[i] = 当v == i时的最大价值。 状态转移方程:f[j] = s... 阅读全文
摘要:
PDF:5.21PDF 背包: 复习了:01背包,多重背包,完全背包 学习了:01背包的小变形,有依赖的背包,状态压缩的一些题。 博客: 01背包:01背包 01背包变形:01背包变形 多重背包:待更新。。。 完全背包:待更新。。。 有依赖的背包问题:有依赖的背包问题... 阅读全文
摘要:
题目: 给出n个物品,其重量分别是w[i],价值分别是c[i],在背包装满的情况下,求使用v大小的背包所能获得的最大价值。 输入:第一行,两个数n,v(1#include#include#includeint w[1001],c[1001],f[1001];void ... 阅读全文
摘要:
题目: 给出n个物品,其重量分别是w[i],价值分别是c[i],求使用v大小的背包所能获得的最大价值。 输入:第一行,两个数n,v(1#include#include#includeint w[1001],c[1001],f[1001];int main(){ ... 阅读全文