动态规划
关注
分享
扫一扫
xxzccccccc
python/C++, 深度学习，ACM算法竞赛
阿里算法工程师
前百度算法工程师
前滴滴算法工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C. Hard problem
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab原创 2017-06-10 19:47:20 · 282 阅读 · 0 评论 -
HDU 5542 The Battle of Chibi
The Battle of ChibiTime Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 641Problem DescriptionCao Cao原创 2017-08-16 19:10:00 · 344 阅读 · 0 评论 -
hdu 5543 Pick The Sticks（01背包）
Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2204 Accepted Submission(s): 720Problem DescriptionThe story原创 2017-08-16 19:14:28 · 271 阅读 · 0 评论 -
Longest Run on a Snowboard (记忆化搜索）
题目地址：点击打开链接最长的滑雪路径///记忆化搜索， dp[i][j] 表示从(i,j)出发能走的最长路/// dp[i][j] =max{dp[x][y]}+1, 其中(x,y)是(i,j)附近的四个格子之一并且 a[x][y]<a[i][j]#include#include#include#include#include#define cle(n) memset(n原创 2017-08-17 10:45:31 · 361 阅读 · 0 评论 -
1021 石子归并 区间dp
1021 石子归并基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2原创 2017-08-07 10:57:31 · 305 阅读 · 0 评论 -
1043 幸运号码 数位dp
1043 幸运号码基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 +原创 2017-08-07 13:19:53 · 518 阅读 · 0 评论 -
最长回文子串 1040. Longest Symmetric String (25)
1040. Longest Symmetric String (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a string, you are supposed to output the length of the longest symmetric sub...原创 2018-03-10 21:08:52 · 213 阅读 · 0 评论