随笔分类 -  ACM训练

摘要：解题思路：利用动态规划方法求解最大子列和，对应输入数据a[i]，会有数据dp[i]。数组dp中的每个元素dp[i]，表示以a[i]结尾的最大连续子列和。遍历dp数组，可以找出子列和最大值。if (dp[i-1] >=0){ dp[i] = dp[i-1] + a[i];}else{ dp[i] ... 阅读全文

摘要：很简单的一道题，利用map容器本应该直接就过的，居然WA了好多次。后来才发现，丢了一条更新统计结果的语句，以此为戒，以后严加注意！！！#include #include #include #include #include using namespace std;int main(){ int... 阅读全文