wxy2635618879的博客

对于长度为n的一列数，求出连续的m个区间的和的最大值，每个区间不能重叠，即不能出现i1 < i2 < j1 的情况。 特例的一个简化问题就是连续的字段和的最大值，就是m为1的时候 如题 1.nowcoder3887A Profits 链接：nowcoder3887A 题意：求最大连续字段和 题解：利用dp的思想， 定义dp[i] 表示 前 i 个数分为一组的最大值 转移方程为dp[i]...

1.hdu1284钱币兑换问题 链接：hdu1284 题意：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 题解：dp[j] = dp[j] + dp[j-a[i]] 表示 当前钱j 由前i 种钱兑换出来的方案数 代码： #include <iostream> #include <cstdio> using namesp...