摘要：
最大连续和：给出一段序列，选出其中连续且非空的一段使得这段和最大。 stdin： 7 2 -4 3 -1 2 -4 3 stdout： 4 状态转移方程：dp[i]=max(dp[i-1]+a[i],a[i]) 如果dp(i-1)已经为负数，那么前i-1段就没有意义了，我们直接从a[i]重新开始取。 阅读全文
摘要：
01背包和完全背包都是dp入门的经典，我的dp学的十分的水，借此更新博客的机会回顾一下 01背包：给定总容量为maxv的背包，有n件物品，第i件物品的的体积为w[i],价值为v[i],问如何选取才能是背包内的物品价值总和最大。 stdin： 5 1 2 3 4 5 5 4 3 2 1 stdout： 阅读全文