摘要：
其实这个题目可以用原来的换硬币的方法来解决，但是这个题目是也是一个这样的问题：求把一个整数i最多拆分成j个数时的方法数。f[i][j]表示把一个整数i最多拆分成j个数时的方法数，f[0][0]=1;状态转移方程是f[i][j]=f[i-j][j]+f[i][j-1].下面贴代码：View Code 1 #include <stdio.h> 2 #include <string.h> 3 long long int f[301][301]; 4 char s[100]; 5 int main() 6 { 7 int a,b,c,i,j; 8 memset(f,0,size 阅读全文
