动态规划dp
关注
分享
扫一扫
Yjonben
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Bone Collector
传送门 题面： Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 92471 Accepted Submission(s): 37824 Many years ago , in Teddy’s hometown th...原创 2019-02-04 17:23:38 · 1622 阅读 · 0 评论 -
CD
传送门 题面： CD You 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 · 397 阅读 · 0 评论 -
Piggy-Bank
传送门 题面： Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37302 Accepted Submission(s): 18491 Before ACM can do anything, a budget must b...原创 2019-02-04 18:06:45 · 446 阅读 · 0 评论 -
Dividing
传送门 题面： Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32517 Accepted Submission(s): 9172 Marsha and Bill own a collection of marbles. T...原创 2019-02-05 19:59:59 · 488 阅读 · 0 评论 -
Common Subsequence（LCS）
传送门 题面： Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51660 Accepted Submission(s): 23793 A subsequence of a given sequence i...原创 2019-02-11 00:41:28 · 134 阅读 · 0 评论 -
Snow Boots
传送门 题面： Snow Boots time limit per test：1 second memory limit per test：256 megabytes inputstandard：input outputstandard：output It’s winter on the farm, and that means snow! There are N tiles on the pat...原创 2019-02-20 19:34:48 · 489 阅读 · 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 · 649 阅读 · 0 评论