02 2020 档案
摘要：学习了https://www.cnblogs.com/xiaozou-zone/p/11127918.html，比我原来开数组1000000妙多了。 #include <iostream> using namespace std; int main() { int n,counter=0,a,t;
阅读全文
摘要：题意：将元素为n的序列划分出m个不相交的子段，并求最大子段和。 例：输入2 6 -1 4 -2 3 -2 3，其中m=2，n=6 4 -2 3 和 3两个子段和为8。 运用动态规划的思想，设置数组dp记录i个子段和的最大值且第i个子段包含num[j]项。 #include <iostream> us
阅读全文
