dp
文章平均质量分 88
tt_twilight
当你身处不那么如意的环境时,要么赶紧远离,要么
尽力改变。
展开
-
HDU1559 最大子矩阵
动态规划中最大子段和问题的拓展,最大子段和是在一维空间中 。 给定n个整数(可能为负数),序列a[1],a[2],a[3],…,a[n],求子段和的最大值,即Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n,此题将二维数组压缩一下,使其成为一维空间内求最大子段和问题即可。原创 2016-05-08 08:46:09 · 278 阅读 · 0 评论 -
poj 3186 Treats for the Cows
题目链接:http://poj.org/problem?id=3186 Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5731 Accepted: 2964 Description FJ h原创 2017-03-13 15:16:14 · 213 阅读 · 0 评论