梅花GG

摘要： 首先递推公式 ： 钱币面值 从 1，一直遍历到 n , 然后兑换的面值从 j=1 到 j 等于最大的面值， 面对 第 i种面值的硬币，有两种选择，不选则当前硬币面值的所有情况 加上选择当前面值的 所有情况 ，于是 就得出了 一个 递推公式 F[ j ] += F[ j - value[ i ] ]; 阅读全文