贪心共2篇
发工资统计币种问题-夏目Blog

发工资统计币种问题

问题描述 用贪心策略解决币种统计问题:某单位给职工发工资(精确到元)。为保证避免临时兑换零钱,且取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20,10,5,2,1元共7种...
涣清的头像-夏目Blog涣清1年前
01197
贪心算法-部分背包问题-夏目Blog

贪心算法-部分背包问题

什么是贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是...
涣清的头像-夏目Blog涣清1年前
014714