动态规划
文章平均质量分 64
地下室森林
1寻找大地的幻想家独自行走的大学生2地下室人的通病就是把人生看得太透彻了
展开
-
Uva 10891 - Game of Sum ( 区间dp )
题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题目大意: 有n个数字排成一条直线,然后有两个小伙伴来玩游戏, 每个小伙伴每次可以从两端(左或右)中的任意一端取走一个或若干个数(获得价值为取走数之和), 但是他取走的方式一原创 2013-11-23 20:26:02 · 2720 阅读 · 0 评论 -
HDU 2037 - 今年暑假不AC(贪心 + 动态)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 贪心算法: #include #include using namespace std; struct TV{ int begin; int end; }Tv[105]; bool cmp(TV a,TV b) { return a.end < b.end; } int ma原创 2013-11-28 13:28:38 · 1044 阅读 · 0 评论 -
HDU 2059 - 龟兔赛跑(动态规划)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059 #include int main(void) { int i, j, p[102]; int l, n, c, t; int vr, v1, v2; int len; double dp[102], min, e; while (scanf("%d", &l) !原创 2013-11-29 15:24:58 · 990 阅读 · 0 评论