DP，动态规划
关注
分享
扫一扫
神奇dp在哪里
Codiplay
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
石子合并全家桶
有n堆石子,每次从中抽取两堆进行合并，合并后的石子数记做权，并把合并后的石子堆当做新的一堆放回，重新随机抽取两堆石子，重复上面的操作，直到所有石子合并成一堆，则每次合并的和的总和是多少？有n堆石子排成一行，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。有n堆石子排成一圈，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。第二行n个整数a(1 ...原创 2022-08-26 21:42:35 · 156 阅读 · 0 评论 -
最基础01/完全背包
1原创 2022-07-28 18:19:24 · 164 阅读 · 0 评论 -
273. 分级 - AcWing题库【DP】
dp原创 2022-07-17 14:53:04 · 171 阅读 · 0 评论 -
AcWing 274. 移动服务【DP】
acwing原创 2022-07-17 14:43:19 · 211 阅读 · 0 评论 -
Prefix Equality 【DP | 哈希】
：给出两段整数序列a,b，接着是q次询问，询问给出两个整数x,y，问a的前x位数字和b的前y位数字种类是否完全相同。原创 2022-07-04 12:20:11 · 288 阅读 · 1 评论 -
Optimal Biking Strategy【DP + 二分】
Optimal Biking Strategy【DP + 二分】原创 2022-07-04 11:28:57 · 221 阅读 · 0 评论 -
AcWing 271. 杨老师的照相排列【多维DP】
动态规划原创 2022-07-03 16:48:58 · 374 阅读 · 2 评论