贪心策略
文章平均质量分 75
贪心策略
-Hello_狂奔的蜗牛
Fly!!!
展开
-
找零钱 (贪心)->动态规划
问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB献花: 35 解决: 35[献花][花圈][TK题库]题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1输入有多组数据 1输出原创 2018-01-24 16:43:18 · 610 阅读 · 0 评论 -
算法练习之贪心
1070 Mooncake (25)(25 分)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to ...原创 2018-07-20 10:30:48 · 264 阅读 · 0 评论 -
1038 Recover the Smallest Number (30)
1038 Recover the Smallest Number (30)(30 分)Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can reco...原创 2018-07-20 15:26:44 · 315 阅读 · 0 评论