
动态规划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 评论