GoPoux's blog

摘要： 整数拆分问题。 首先有一个dp的方法： 设 \(f_{i,j}\) 表示用小于等于 \(i\) 的正整数组合成 \(j\) 的方案数，则有转移： \[ f_{i,j}=f_{i-1,j}+f_{i,j-i} \] 前一项相当于不用 \(i\) 组成 \(j\) ，后一项表示使用了 \(i\) 。 用 阅读全文