动态规划dp
关注
分享
扫一扫
Yjonben
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Bone Collector
传送门题面：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92471Accepted Submission(s): 37824Many years ago , in Teddy’s hometown th...原创 2019-02-04 17:23:38 · 1625 阅读 · 0 评论 -
CD
传送门题面：CDYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes...原创 2019-02-04 17:38:18 · 403 阅读 · 0 评论 -
Piggy-Bank
传送门题面：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37302Accepted Submission(s): 18491Before ACM can do anything, a budget must b...原创 2019-02-04 18:06:45 · 449 阅读 · 0 评论 -
Dividing
传送门题面：DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32517Accepted Submission(s): 9172Marsha and Bill own a collection of marbles. T...原创 2019-02-05 19:59:59 · 490 阅读 · 0 评论 -
Common Subsequence（LCS）
传送门题面：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51660Accepted Submission(s): 23793A subsequence of a given sequence i...原创 2019-02-11 00:41:28 · 135 阅读 · 0 评论 -
Snow Boots
传送门题面：Snow Bootstime limit per test：1 secondmemory limit per test：256 megabytesinputstandard：inputoutputstandard：outputIt’s winter on the farm, and that means snow! There are N tiles on the pat...原创 2019-02-20 19:34:48 · 492 阅读 · 0 评论 -
Teamwork
传送门题面描述：有好多头牛，每头牛有一个价值，最多k头牛可以组成一组，这一组牛的价值就会全部等于这组中最大价值的牛，求对于给出的这些牛，想办法让他们的总价值最大。题目分析：如果贪心对牛分组可能太多了，所以用dp做，dp[i]表示前i头牛经过组合后的最大价值，因为给出了一组中最多有多少牛，对于当前到达的dp[i]可以往前搜索到k，即 dp[i]=max(dp[i],dp[i-j]+maxx*...原创 2019-03-14 23:56:44 · 652 阅读 · 0 评论