Star77777的博客

循环数组最大子段和 N个整数组成的循环序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1n−1,ann,a11,a22这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。

数塔取数问题 由下往上一层一层的，取下一层与dp[i][j]相邻之中最大的，最后输出最顶端的值即为所求；// 核心 dp[i][j] = max(dp[i + 1][j], dp[i + 1][j + 1]) + dp[i][j];#include #include #include #include using namespace

最大子序列和直接上O(n)ll max_sum (int a[], int n) { ll s = 0; ll sum = 0; for (int i = 0; i < n; i ++) { if(sum >= 0) sum += a[i]; else sum = a[i]; if(sum > s) s = sum; } return s;}

1132 - 最长公共子序列时间限制：3秒 内存限制：128兆24 次提交 11 次通过提交题目描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则...

数位dp模板题入门：http://blog.youkuaiyun.com/wust_zzwh/article/details/52100392题意 left到right这个区间中有多少个合法的数（数字中含有62或4为不合法）#include #include #include #include using namespace std;typedef long long