le 377 518

377 Permutation
518 Combination


如果都用DP解
377 for 循环. 外层是 amount.
518 for 循环 外层是 coins

有人能解释下吗?

我记得两题基本一样但答案不同，原因是很377很SB的把［1, 1, 2], [2, 1, 1] 定义为不同的combination

题目描述都有点模糊, dp 方程都是f[j] += \sum{coin_k} f[j - coin_k]

两个差别在:
377 里面无限制
518 里面用掉coin value = k 时, 剩下用的coin value必须<=k

这也就是你518里面必须先走coin ,用coin来限制.