![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 50
以做题笔记的形式分享本人学习动态规划的过程。
火柴-人
在学习中分享,在分享中学习!
展开
-
洛谷P1284 三角形牧场——01背包+三角形知识(分析状态转移方程的推导方式)
sum:所有边长的和;dp[a][b]:能否组成长度分别为a,b,sum-a-b的三条边;在循环枚举a,b时注意枚举的顺序。原创 2022-03-15 20:41:34 · 383 阅读 · 1 评论 -
洛谷P1273 有线电视网 - 背包类树形DP
dp[i][j] :以i节点为根的子树为j个用户提供服务最大的利润额原创 2022-03-04 16:39:45 · 218 阅读 · 0 评论 -
洛谷P2016 战略游戏 - 树形DP
dp1[i] : 第i个节点站士兵,照亮以i为节点的子树所需最少的士兵数;dp0[i] : 第i个节点不站士兵,照亮以i为节点的子树所需最少的士兵数;原创 2022-03-04 11:46:59 · 4631 阅读 · 0 评论 -
洛谷P1122 最大子树和 - 树形DP
dp[i] 第i个节点的子树“美丽指数”之和的最大值原创 2022-03-04 10:48:09 · 311 阅读 · 0 评论 -
P2340 [USACO03FALL]Cow Exhibition G - DP
dp[i] 表示选取的奶牛情商和为i,智商最大为dp[i]dp[i] = max( dp[i] , dp[ j-s[i] ] + f[i] )原创 2022-03-03 18:54:02 · 200 阅读 · 0 评论 -
洛谷P4310 绝世好题-dp
dp[i]表示子序列中末尾数在二进制表示下,第i位为1的最大长度状态转移方程:dp[i] = max( dp[j]+1 , 1 ) (1<<(j-1))&a[i] !=0 且 (1<<(i-1))&a[i]!=0原创 2022-03-03 15:21:03 · 247 阅读 · 0 评论 -
E. Fire -01背包+路径输出
01背包+路劲输出原创 2021-12-12 22:24:29 · 340 阅读 · 0 评论 -
方块与收纳盒-计数dp
简单的计数dp原创 2021-12-07 20:19:53 · 251 阅读 · 0 评论 -
选课-背包类树形DP
树型dp原创 2021-11-29 19:26:13 · 120 阅读 · 0 评论 -
P2370 yyy2015c01 的 U 盘 (01背包+二分)
一、题目你找 yyy2015c01 借到了这个高端的 U 盘,拷贝一些重要资料,但是你发现这个 U 盘有一些问题:这个 U 盘的传输接口很小,只能传输大小不超过LL的文件。 这个 U 盘容量很小,一共只能装不超过SS的文件。但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设置了一个价值V_iVi,你希望备份的文件总价值不小于pp。但是很快你发现这是不可能的,因为 yyy2015c01 的传输接口太小了,你只有花钱买一个...原创 2021-10-20 21:17:23 · 203 阅读 · 0 评论