随笔分类 -  动态规划-完全背包

摘要:Description On January 1st 2002, The Netherlands, and several other European countries abandoned their national currency in favour of the Euro. This c 阅读全文
posted @ 2017-07-17 11:04 starry_sky 阅读(374) 评论(0) 推荐(0)
摘要: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的结果) 阅读全文
posted @ 2017-07-17 09:41 starry_sky 阅读(321) 评论(0) 推荐(0)