摘要: #include #include #include #include #include #include using namespace std;int Start = 0;int End = 0;int maxSubSum(const vector& a){ int maxSum = -1,... 阅读全文
posted @ 2013-03-17 17:09 N3verL4nd 阅读(128) 评论(0) 推荐(0)
摘要: 链接:http://poj.org/problem?id=2192 和数塔一样,中间存在重复子问题。用一个数组记录是否被访问过,也就是记忆化搜索了。 #include #include #include #include #include using namespace std;bool d... 阅读全文
posted @ 2013-03-17 12:27 N3verL4nd 阅读(110) 评论(0) 推荐(0)