乐逍遥xwl

导航

2019年5月27日 #

兑换零钱 (dp)

摘要: 兑换零钱 题目描述 现有N元钱,兑换成小额的零钱,有多少种换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 (由于结果可能会很大,输出Mod 10^9 + 7的结果) 输入 输入描述: 第一行输入一个整数T,代表有T组数据接下来T行,每行输入1个数N,N = 100 阅读全文

posted @ 2019-05-27 20:55 乐逍遥xwl 阅读(311) 评论(0) 推荐(0) 编辑

hdu 2602 (01背包)

摘要: Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect vari 阅读全文

posted @ 2019-05-27 20:45 乐逍遥xwl 阅读(134) 评论(0) 推荐(0) 编辑