动态规划
神的孩子已被注册
这个作者很懒,什么都没留下…
展开
-
HDU1599 find the mincost route(floyd求最小环)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1599原创 2014-08-13 19:35:04 · 313 阅读 · 0 评论 -
HDU 2191 珍惜现在感恩生活(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191原创 2014-08-12 17:58:36 · 282 阅读 · 0 评论 -
HDU1231最长连续子序列(最简单的DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18757 Accepted Submissi原创 2014-08-12 16:35:00 · 309 阅读 · 0 评论 -
Uva 11137 Ingenuous Cubrency(DP)
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2078原创 2014-08-13 21:41:15 · 350 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER (01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203原创 2014-08-14 10:34:01 · 345 阅读 · 0 评论 -
最大子矩阵 (DP)
#include #include #include //将最大子矩阵问题转化为最大子段和问题int mp[102][102];int n;int maxArray(int digit[]) //求最大子段和{ int i,j; int b = digit[0]; int temp = digit[0]; for(i=1;i<n;i++) {原创 2014-08-17 21:23:57 · 299 阅读 · 0 评论 -
中南大学第三届ACM竞赛 E题 五一步行街购物(dp)
Problem E: 五一步行街购物Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 9 Solved: 5[Submit][Status][Web Board]Description五一劳动节到了,焦同学要陪女朋友去步行街购物,但是五一去步行街购物的人相当多,大街上、商店里到处都是人,相当拥挤。焦同学想节省购物时间原创 2014-10-04 13:10:27 · 924 阅读 · 0 评论