2016年3月19日
51nod 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的结果) N元钱换为零钱， 阅读全文
posted @ 2016-03-19 14:45 sweat123 阅读(193) 评论(0) 推荐(0)