动态规划
is今夕
这个作者很懒,什么都没留下…
展开
-
NYOJ 860 又见01背包
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 与以前的01背包相比,只是修改了重量和背包能承载0总重量的范围,所提用以前的方法肯定会超时。 所以不妨换个对象,应为各个物品的价值比较小,把DP的对象从针对与不同的重量计算最大的价值, 改变成针对于不同的价值计算最小的重量。 dp[i][j] 代表前i个物品中挑选总原创 2016-05-14 16:55:37 · 308 阅读 · 0 评论 -
HDU2191(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24664 Accepted Submission(s): 10429 Problem Descrip原创 2016-08-02 08:59:51 · 234 阅读 · 0 评论 -
背包小析
分组背包问题: 有一个背包容量为 V , 一个有 n 个物品,每个物品都有 k(1 至 k) 种选择(但是选择该物品的时候只能选择其中的一种) 例如: a[i][j] 的意思是,选择第 i 件物品的第 j(1 <= j <= k ) 种选择。 首先看看 01 背包的形式(两层for循环) (背包容量为 V,有 n 件物品,每件物品只有一种选择) 第一层...原创 2016-08-07 18:56:50 · 214 阅读 · 0 评论 -
HDU3466(背包先后顺序)
Proud Merchants Problem Description Recently, 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 · 2487 阅读 · 0 评论 -
HDU1503(记录公共子序列)
Advanced Fruits Problem Description The 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 · 270 阅读 · 0 评论 -
HDU1423(最长公共递增子序列)
Greatest Common Increasing Subsequence Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each seq原创 2016-08-09 19:30:31 · 233 阅读 · 0 评论 -
NYOJ 613 免费馅饼(数塔)
免费馅饼 时间限制:1000 ms | 内存限制:65535 KB 描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站原创 2016-05-09 20:15:30 · 247 阅读 · 0 评论 -
HDU 1003 Max Sum
D - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Given a sequence a[1],a[2],a[3]......a[n], your原创 2016-05-05 08:27:31 · 225 阅读 · 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 · 271 阅读 · 0 评论 -
NYIT 36 最长公共子序列
最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义 是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且原创 2016-05-06 14:57:49 · 245 阅读 · 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 · 432 阅读 · 0 评论