数的划分(一)
题目中的有用信息:1.方案数可以重复
2.最小值为1
3.m不会大于n
这道题用深搜的方法会TLE,我试过...呃...
于是就用记搜?
最重要的递归部分
typedef long long ll;
ll Solve(ll x, ll y)
{
if(y==1 || x==y) return 1;
if(n < 1) return 0;
if(f[x][y]) return f[x][y];
long long s = 0, t = x-y+1;
for(int i = 1; i <= t; i++)
s += Solve (x-i, y-1);
return f[x][y] = s;
}
为什么这个变量的颜色不一样...不能理解..
在我的记忆中,这种类型的题最好是开long long吧...保险一些
数字划分(二)
与第一题的差别在哪里呢?...
呃...
1.变成了非负整数
2.1 <= m <= n <=30
所以就把循环的从1开始改成从0开始....
数字循环(三)
为什么没什么变化还要出这么多题,不能理解...
前两道的差别就在
顺序不同但认为是相同的方案
没什么好说的.....
然后我还在网上看到了DP的代码,待我下来自己细细研究研究..