待修改#include <iostream>using namespace std;void MatrixChain(int *p,int n,int m[][10],int s[][10]){ for(int i=1;i<=n;i++) { m[i][i]=0; s[i][i]=0; } for(int r=2;r<=n;r++) for(int i=1;i<=n-r+1;i++) { int j=i+r-1; m[i][j]=m[i+1][j]+p[i-1]*p[i]... Read More
从m个数当中选择n个数，01规划结合搜索算法，用递归函数写的，感觉效率不高，测试了一下用例24 12，感觉程序实在是跑不动了，不过对于一些小的用例还是可以的，在想办法优化了，闲话少叙，上代码：#include using namespace std;int data[25];int sum=0;void selectnfromm(int m,int n,int t) //t表示进入到第t层递归，即判断是否要挑选第t个数{ if(t==m) //判断是否已经检查了m个数 { int k=0; ... Read More