随笔分类 - 动态规划-完全背包
摘要:Description On January 1st 2002, The Netherlands, and several other European countries abandoned their national currency in favour of the Euro. This c
阅读全文
摘要:1101 换零钱 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 例如:5分钱换为零钱,有以下4种换法: 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大,输出Mod 10^9 + 7的结果)
阅读全文