摘要：#include using namespace std;//***********************常量定义*****************************const int NUM = 22;//*********************自定义数据结构**************... 阅读全文

摘要：动态规划 阅读全文

摘要：最大子矩阵问题：问题描述：(具体见http://acm.pku.edu.cn/JudgeOnline /showproblem?problem_id=1050)给定一个n*n(0=0,i=i,jsum)maxsofar=sum;}}第二种方法－带记忆的递推法：cumarr[0]=a[0]for i=... 阅读全文

摘要：#includeint array[101][101];int maxSubArray(int n,int b[]){ int i,sum=0,k=-11000; for(i=0;i0)sum+=b[i]; else sum=b[i]; if(sum>k)k=sum;}return k;}int m... 阅读全文

摘要：简单的字符串操作。 阅读全文