请问如果这题求方案数
查看原帖
请问如果这题求方案数
639900
HaRiSeldOn楼主2022/3/10 19:36

唔,看lyd的进阶指南 跟这题神似,故此来提问

用完全背包来做,为什么把f[0]设为 1呀(f[0] = 1);

即使我知道f[j]是 " 和为j 有多少种方案 "的意思,那么当和为 0 时,即什么都不选,这是 有且只有 1种的意思吗?

那么为什么 用完全背包 的

for(int i = 1 ; i<= n ; i++)
	for(int j = i ; j <= n ;j++)
    f[j] = (f[j] + f[j - i ] )% INF_MAX;

即为什么 f[j] += f[j-i] 就可以得到和为m的方案数呀

2022/3/10 19:36
加载中...