摘要:
今天重新看整数划分想到了poj1664,写一下解题报告,免得总忘。归结为各种分配问题:M个苹果放入N个盘子里【1】M相同,N相同,可为空:允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【其实这跟将一个整数m分成n个整数之和是类似的】:贴上自己当时的代码:View Code #include<cstdio>#include<iostream>#include<cstdlib>using namespace std;int f (int m, int n){ if (m<0) return 0; if (n 阅读全文