ACM-动态规划
关注
分享
扫一扫
文章平均质量分 72
OFShare
这个作者很懒，什么都没留下…
展开
-
hduProblem2089 数位dp
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42557 Accepted Submission(s): 15562Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62原创 2017-05-28 17:49:19 · 296 阅读 · 0 评论 -
DAG上的动态规划
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩原创 2017-05-21 21:09:24 · 424 阅读 · 0 评论 -
DAG上的动态规划硬币问题
题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！分析：我们把每种面值看作一个点！表示“还需要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vj。int dp(int s) //d[0]设为0，最多硬币数目{原创 2017-05-22 17:14:23 · 708 阅读 · 0 评论 -
Digital Count数位统计
B -- Digital CountTime Limit：1s Memory Limit：1024MByteSubmissions：522Solved：117DESCRIPTIONGiven three integers a, b, P, count the total number of digitP appearing in all原创 2017-06-07 21:40:27 · 632 阅读 · 0 评论 -
矩形嵌套(经典dp)
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩原创 2017-09-01 20:59:49 · 392 阅读 · 0 评论 -
硬币问题(经典dp)
Coin ChangeYou are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. I原创 2017-09-01 23:04:02 · 806 阅读 · 0 评论