POJ1050解题报告_niaokedaoren-ChinaUnix博客

niaokedaoren的ChinaUnix博客

首页　| 　博文目录　| 　关于我

niaokedaoren

博客访问： 97517
博文数量： 21
博客积分： 145
博客等级：入伍新兵
技术积分： 250
用户组：普通用户
注册时间： 2012-12-22 17:37

文章分类

全部博文（21）

LeetCode（2）
POJ（10）
JAVA（2）
RemoteSensing（1）
C/C++（6）
未分配的博文（0）

文章存档

2013年（16）

2013年04月（6）
2013年03月（9）
2013年01月（1）

2012年（5）

我的朋友

hwayw

最近访客

推荐博文

POJ1050解题报告

发布时间：2013-04-01 12:22:57

原题：http://poj.org/problem?id=1050思路：动态规划 + 贪心其实这道题目就是一维数组求连续数和最大的一个扩展版，而现在的任务就是要把这个二维数组的问题归结为几个一维数组求连续数和最大的子问题，而这些子问题可以用贪心法解决。设每一行有N个数，那么用state[i][j]记录i <= n <= j的连续数的和，那么每一行总.........【阅读全文】

阅读(2795) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6