动态规划
acmj1991
这个作者很懒,什么都没留下…
展开
-
POJ 1828 MONKEYS’ PRIDE(DP)+POJ 2726
原文:http://blog.acmj1991.com/?p=599 题意:山上有猴子,每只猴子都有一个坐标当其它猴子的x和y不能同时>=它的坐标时,那么它就是大王。问山中有都少大王? 思路:开始做超时了..其实就是对x进行排序后y在递增序列中的数目就是答案 x↑ y↓原创 2011-08-20 19:09:40 · 480 阅读 · 0 评论 -
POJ 2181 JUMPING COWS(DP)
原文:http://blog.acmj1991.com/?p=611 题意:给你一些数,让你找出一个子序列,子序列计算的规则是:奇数位相加偶数位相减。要求这个子序列计算的值最大为多少 思路:开始是开了两个数组计算的然后超时了……..对这个数列画出图可以看到遇到波峰就相加遇到波原创 2011-08-19 20:01:51 · 470 阅读 · 0 评论 -
POJ 1948 TRIANGULAR PASTURES(背包问题)
原文:http://blog.acmj1991.com/?p=604 题意:给你n根火柴,让你用这些火柴拼凑出一个面积最大的三角形,求这个三角形的面积 思路:想了一阵子,因为一根火柴不能同时出现在同一个边中,所以开一个二维数组 dp[i][j]记录是否存在边长为i和j的原创 2011-08-20 19:06:23 · 391 阅读 · 0 评论