摘要：
描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1 i) = dp[i-j][j] + dp[i][j-1] (ii && j%2 == 1)= dp[i][i-1] if( j>i && j%2 == 0)(最大数不可能为偶数)= dp[i-j][j] + dp[i][j-2]没用到j时划分不变，即dp[i][j-2],用到则是dp[i-j][j];第五行：将n划分成若干完全不同正整数之和的划分数。其实这个就是一个背包,状态转移方程为:dp[i][j] = dp[i][j-1]+dp[i-j][j-1]参考划分问 阅读全文
摘要：
描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2-4 1-1 8其元素总和为15。输入第一行输入一个整数n（0 4 int maxSubSum(int m,int n); 5 int maxSum(int k,int b[]); 6 using namespace std; 7 int M[100+1][100+1],b[100+1]; 8 int _tmain(int argc, _TCHAR* argv[] 阅读全文
摘要：
描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1 2 using namespace std; 3 int m[40]; 4 int _tmain(int argc, _TCHAR* argv[]) 5 { 6 int n,louti; 7 cin>>n; 8 m[1]=0; 9 m[2]=1;10 m[3]=2;11 while(n--)12 {13 cin>>louti;14 for(int ... 阅读全文
摘要：
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]，重要度为w[j]，共选中了k 件物品，编号依次为j1...jk，则所求的总 阅读全文