动态规划
关注
分享
扫一扫
is今夕
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ 860 又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB与以前的01背包相比，只是修改了重量和背包能承载0总重量的范围，所提用以前的方法肯定会超时。所以不妨换个对象，应为各个物品的价值比较小，把DP的对象从针对与不同的重量计算最大的价值，改变成针对于不同的价值计算最小的重量。dp[i][j] 代表前i个物品中挑选总原创 2016-05-14 16:55:37 · 371 阅读 · 0 评论 -
HDU2191(多重背包）
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24664 Accepted Submission(s): 10429Problem Descrip原创 2016-08-02 08:59:51 · 296 阅读 · 0 评论 -
背包小析
分组背包问题： 有一个背包容量为 V ， 一个有 n 个物品，每个物品都有 k(1 至 k) 种选择（但是选择该物品的时候只能选择其中的一种）例如： a[i][j] 的意思是，选择第 i 件物品的第 j（1 <= j <= k ） 种选择。首先看看 01 背包的形式（两层for循环）（背包容量为 V，有 n 件物品，每件物品只有一种选择）第一层...原创 2016-08-07 18:56:50 · 277 阅读 · 0 评论 -
HDU3466（背包先后顺序）
Proud Merchants Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in th原创 2016-08-11 09:38:48 · 2614 阅读 · 0 评论 -
HDU1503（记录公共子序列）
Advanced FruitsProblem DescriptionThe company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most原创 2016-08-09 19:44:22 · 346 阅读 · 0 评论 -
HDU1423（最长公共递增子序列）
Greatest Common Increasing SubsequenceProblem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach seq原创 2016-08-09 19:30:31 · 298 阅读 · 0 评论 -
NYOJ 613 免费馅饼（数塔）
免费馅饼时间限制：1000 ms | 内存限制：65535 KB描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不 掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站原创 2016-05-09 20:15:30 · 316 阅读 · 0 评论 -
HDU 1003 Max Sum
D - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your原创 2016-05-05 08:27:31 · 286 阅读 · 0 评论 -
NYOJ16 矩形嵌套
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n随后的n行，每行有两个数a,b(0输出每组测试数据都输出一个数原创 2016-05-06 14:37:35 · 324 阅读 · 0 评论 -
NYIT 36 最长公共子序列
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且原创 2016-05-06 14:57:49 · 288 阅读 · 0 评论 -
NYOJ 995 硬币找零（完全背包）
硬币找零时间限制：1000 ms | 内存限制：65535 KB描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，原创 2016-05-13 08:30:23 · 489 阅读 · 0 评论