2019年10月17日
贪心总结
摘要： 贪心专题 贪心（Greedy）的问题我接触不多，它的基本思想很像是在递进状态的时候，采取最有利的方向。比如找零问题，有[1,2,5]面额的硬币，找16块钱，贪心的策略就是用最大的面额整除，余数用比当前小的面额继续整除，最后就得到硬币的数量，这里是5*3+1，4枚硬币。 与动态规划相比，动态规划类似于 阅读全文
posted @ 2019-10-17 14:19 天目山电鳗 阅读(287) 评论(0) 推荐(0) 编辑