又回到了起点

摘要： 贪⼼算法是⼀种求近似解的思想。当能满⾜⼤部分最优解时就认为符合逻辑要求。 还⽤找零 这个案例为例, 考虑使⽤贪⼼算法解题: ⽐如当找零数为 36 时, 从硬币数的最⼤值 20 开始填充, 填充不下后再⽤ 10 来填充, 以此类推, 找到最优解。 场景: 假如有 1, 5, 10, 20,50,100 阅读全文