
动态规划
flyzer
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LIS 最长上升子序列
先上模板:#include<iostream>#include<iomanip>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<queue>#in...转载 2018-10-22 21:16:07 · 233 阅读 · 0 评论 -
codeforces 737 D. Financiers Game 博弈 动态规划 记忆化搜索
codeforces 737 D题意:A和B两个人玩游戏,有一个数组a,两个人轮流取数,A先,A只能从左往右取,B只能从右往左取,并且如果前一个人取了k个数,那么接下来的那个人就得取k或者k+1个数,如果剩下的数不足k个,那么游戏结束,输出 “A取出的值的和”减去 “B取出的数的和” 的差。A想让这个差尽可能的大,B想让这个差尽可能的小,两个人都采取最优解,问最后的差是多少。在一...原创 2019-05-14 13:01:46 · 229 阅读 · 0 评论