2018年10月17日
HDU 5527 Too Rich ( 15长春区域赛 A 、可贪心的凑硬币问题 )
摘要： 题目链接 题意 : 给出一些固定面值的硬币的数量、再给你一个总金额、问你最多能用多少硬币来刚好凑够这个金额、硬币数量和总金额都很大 分析 : 长春赛区的金牌题目 一开始认为除了做类似背包DP那样子的DP外、别无他法 时空限制下是不可能DP的 众所周知背包DP问题贪心是错的 遂认定不是贪心方向 看到题 阅读全文
posted @ 2018-10-17 10:25 qwerity 阅读(221) 评论(0) 推荐(0) 编辑