u013240812的专栏

/*，最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可以不必连续。*///动态规划 //最长公共子序列问题  /

题目描述小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。输入格式输入包含多组测试数据。每组输入的第一行是一个正整数n（2接下来n行，每行输入一个整数w（1输出对于每组输入，分别输出两个队伍的体重之和，按升序排序。样例输入

////最大子段和//#include//using namespace std;//int sum=0;//int submid(int n,int x[100])//{//    int ttti,tttj;//    for(int i=0;i//    {//        int ttt=0;//        for(int j=i;j//

//最大子矩阵和问题                           空间分配 //#include//using namespace std;//int maxsum(int n,int *x)//{//    int sum=0,b=0;//    for(int i=1;i//    {//        if(b>0)b+=x[i];//      

题目描述示出了一个数字三角形。  请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 　每一步可沿左斜线向下或右斜线向下走； 　1输入第一行为N，表示有N行 后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案样例输入5        7      3 8    8 1 0  2 7 4 44 5 2 6

题目描述数字三角形 要求走到最后mod  100最大输入第1行n，表示n行  输出mod  100最大值样例输入2199 98样例输出99注意I和II的区别，不能单纯由1的结果更改，需要重新进行规划#includeint a[30][30]={0};int f[30][30][110]={0};int main()

最大m子段和问题#includeusing namespace std;int maxsum(int m,int n,int *x)       {    if(n    int *b=new int [n+1];    int *c=new int [n+1];    b[0]=0;c[1]=0;    for(int i=1;i    {     

#includeusing namespace std; int m[100][100][100];char op[100];//运算符int v[100];//顶点数值 void minmax(int n,int i,int s,int j,int& minf,int& maxf,int m[100][100][100],char op[100])//????????????

题目描述数字三角形必须经过某一个点，使之走的路程和最大输入第1行n，表示n行  输出最大值样例输入211 11 1样例输出2#includeusing namespace std;int a[30][30]={0},n,x,y;int max(int a,int b){    if (a>b) return a; 

//多边形游戏#includeusing namespace std;#define N 100int m[100][100][100];char op[100];//运算符int v[100];//顶点数值int minf,maxf;  void MinMax(int i, int j, int k){    int e[4], l,        

金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌

//问题 B: 矩阵最优连乘问题#includeusing namespace std;void matrix_chain(int *p,int n,int m[][100],int s[][100]);void trace_back(int i,int j,int s[][100]);int main(){    int size[100],total,i=0,m[1

题目描述数字三角形必须经过某一个点，使之走的路程和最大输入第1行n，表示n行  输出最大值样例输入211 1样例输出2#includeusing namespace std;int max(int a,int b){    if (a>b) return a;    return b;}int main(){