会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zach96
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
11
下一页
2015年6月1日
ooj1057: M的整数倍DP
摘要: http://121.249.217.157/JudgeOnline/problem.php?id=10571057: M的整数倍时间限制:1 Sec内存限制:64 MB提交:130解决:33[提交][状态][讨论版]题目描述给定N个数,选出任意多的数(每个数只能选一次),使其和为M的整数倍。问最少...
阅读全文
posted @ 2015-06-01 22:34 zach96
阅读(291)
评论(0)
推荐(0)
2015年5月30日
hdu 2191 多重背包 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2191New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS...
阅读全文
posted @ 2015-05-30 09:49 zach96
阅读(211)
评论(0)
推荐(0)
2015年5月29日
三种背包的模板
摘要: 01:http://www.ahathinking.com/archives/95.html 0-1背包 2012年4月30日Yx.Ac发表评论阅读评论 文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。 四月份还
阅读全文
posted @ 2015-05-29 23:31 zach96
阅读(414)
评论(0)
推荐(0)
背包深入讲解
摘要: 贴两个精辟讲解:背包九讲:http://love-oriented.com/pack/http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.htmlhttp://www.cnblogs.com/daoluanxiaozi/archiv...
阅读全文
posted @ 2015-05-29 22:33 zach96
阅读(265)
评论(0)
推荐(0)
2015年5月28日
hdu4508 完全背包,湫湫系列故事——减肥记I
摘要: 湫湫系列故事——减肥记I对于01背包和完全背包,昨晚快睡着的时候,突然就来了灵感区别:dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值在第二重循环,01 是倒着循环的,因为如果正着循环,有可能j-w[i]就有可能会是这次(第i次)循环里面的,但因为每种物品只有一个,根据01背...
阅读全文
posted @ 2015-05-28 23:47 zach96
阅读(282)
评论(0)
推荐(0)
hdu 1284完全背包
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1284New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memor...
阅读全文
posted @ 2015-05-28 22:35 zach96
阅读(430)
评论(0)
推荐(0)
2015年5月27日
hdu 2844 多重背包coins
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2844题意:有n个硬币,知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间,最多能组成多少种价值。思路:dp[i]表示i价值能够组成的最大种数。New~ 欢迎“热爱编程”的高考少年——报考杭州电子...
阅读全文
posted @ 2015-05-27 09:49 zach96
阅读(273)
评论(0)
推荐(0)
hdu 1087 动态规划之最长上升子序列
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1087Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline Acmers F...
阅读全文
posted @ 2015-05-27 00:29 zach96
阅读(492)
评论(0)
推荐(0)
2015年5月25日
uva111动态规划之最长公共子序列
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=74662#problem/CABCDEC -Largest Rectangle in a HistogramTime Limit:3000MSMemory Limit:0KB64bit IO...
阅读全文
posted @ 2015-05-25 23:56 zach96
阅读(232)
评论(0)
推荐(0)
hdu 1864 01背包 最大报销额
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1864 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 最大报销额 Time Limit: 1000/1000 MS (Java/Others) M
阅读全文
posted @ 2015-05-25 23:36 zach96
阅读(183)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
11
下一页
公告