随笔档案「2017年5月23日」：有依赖的背包问题——金明的预算方案 ... - leo101

摘要：题目：金明的预算方案这是动态规划中的背包问题中的有依赖的背包问题。幸好题目中说道：每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。否则这题就变成了一个树形DP了。状态表达：f[i] = 当v == i时的最大价值。状态转移方程：f[j] = s... 阅读全文

posted @ 2017-05-23 16:59 leo101 阅读(380) 评论(0) 推荐(0)

摘要： PDF：5.21PDF 背包：复习了：01背包，多重背包，完全背包学习了：01背包的小变形，有依赖的背包，状态压缩的一些题。博客： 01背包:01背包 01背包变形：01背包变形多重背包：待更新。。。完全背包：待更新。。。有依赖的背包问题：有依赖的背包问题... 阅读全文

posted @ 2017-05-23 16:47 leo101 阅读(163) 评论(0) 推荐(0)

摘要：题目：给出n个物品，其重量分别是w[i]，价值分别是c[i]，在背包装满的情况下，求使用v大小的背包所能获得的最大价值。输入：第一行，两个数n,v(1#include#include#includeint w[1001],c[1001],f[1001];void ... 阅读全文

posted @ 2017-05-23 16:02 leo101 阅读(139) 评论(0) 推荐(0)

摘要：题目：给出n个物品，其重量分别是w[i]，价值分别是c[i]，求使用v大小的背包所能获得的最大价值。输入：第一行，两个数n,v(1#include#include#includeint w[1001],c[1001],f[1001];int main(){ ... 阅读全文

posted @ 2017-05-23 15:54 leo101 阅读(111) 评论(0) 推荐(0)

leo101