摘要：摘录：http://blog.chinaunix.net/uid-26548237-id-3374211.html1、序列str1和序列str2 ·长度分别为m和n； ·创建1个二维数组L[m.n]； ·初始化L数组内容为0 ·m和n分别从0开始，m++，n++循环： - 如果str1[m]... 阅读全文

摘要：#include #include #include using namespace std;/************************************************************************//* HDU 5182题 http://acm.hdu.e... 阅读全文

摘要：题目一：给定一个整型数组，数组中有正有负，求最大连续子序列的和。解法：利用动态规划的思想。设f(n)表示以a[n]为子序列最后一个元素的最大和，则可以有下面的规则：（1）当f(n-1)0时，f(n)=f(n-1)+a[n]。用一个nGreatestNum来记录最大值，每次与f(n)进行比较，不断更新... 阅读全文