2018年3月12日
贪心算法与动态规划
摘要： 一.贪心算法 贪心算法是在每个局部阶段，都做出一个看上去最优的决策（即某种意义下的、或某个标准下的局部最优解），并期望通过每次所做的局部最优解选择产生出一个全局最优解。 若硬币的面值改为一分、五分和一角一分3种，而要找给顾客的是一角五分钱。还用贪心算法，将找个顾客1个一角一分的硬币和4个一分的硬币。 阅读全文
posted @ 2018-03-12 09:58 yuanninesuns 阅读(1311) 评论(0) 推荐(0) 编辑