背包问题动态规划
文章平均质量分 65
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
NOIP 2014 飞扬的小鸟
背包型DP NOIP 2014原创 2017-10-01 17:24:56 · 211 阅读 · 0 评论 -
洛谷 P1273 有线电视网
题目描述洛谷 P1273 有线电视网题目分析 本蒟一开始想的是这样的方程:dp[i][j]表示的是当前i节点时花费了j所取得的最大用户数 更新时这样更新:dp[i][j]=max(dp[i][j],dp[i][j-k]+dp[son[i]][k]); 每个用户节点的初始值为1.但是好像这样不行?不晓得怎么控制循环转移 于是看了网上大佬的题解,发现是这样讲的dp[i原创 2018-02-07 11:09:40 · 125 阅读 · 0 评论 -
背包方案计数
背包方案计数转载 2017-10-28 19:59:27 · 561 阅读 · 0 评论 -
分组背包
分组背包转载 2017-10-28 19:57:25 · 184 阅读 · 0 评论 -
二维费用的背包问题
二维费用的背包转载 2017-10-28 19:53:08 · 171 阅读 · 0 评论 -
混合背包
混合背包转载 2017-10-28 19:50:38 · 149 阅读 · 0 评论 -
01背包
01背包转载 2017-10-28 19:46:53 · 160 阅读 · 0 评论 -
完全背包
完全背包转载 2017-10-28 19:38:46 · 122 阅读 · 0 评论 -
多重背包
背包原创 2017-10-24 20:39:24 · 134 阅读 · 0 评论 -
洛谷 P1270 访问美术馆
洛谷 P1270 访问美术馆题目分析 应该也可以说成是一道树依赖背包的问题吧。本题的dp方程还是很好想的 dp[i][j]=max(dp[i][j],dp[lch][k]+dp[rch][j-k]) dp[i][j]表示到第i条走廊剩余j的时间最多能拿的画的数量 主要的是这道题有个很神奇的输入,本蒟第一次看到,便是便搜索的时候便输入(按照深度有限的搜索顺序搜索)...原创 2018-02-25 15:47:17 · 215 阅读 · 0 评论