70. 爬楼梯 （进阶）
背包容量 n, 物品是 1,2
322. 零钱兑换
combination 的完全背包
279.完全平方数
combination 的完全背包，物品是 0-n 的 number，容量自然就是这个number的square，因为要统计用多少个数，所以transit的时候状态保留最小值：
dp[j] = min(dp[j], dp[j - i ** 2] + 1)
注意的几点⚠️：
dp array 初始值是 maxsafeinteger, 因为要统计的是最小值，然后 dp[0] 设置成0，因为这样可以递推上去
