2023年3月29日
【code】贪心算法
摘要： 贪心和动态规划的区别 有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？ 【贪心】 -- 指定每次拿最大的，最终结果就是拿走最大数额的钱。（每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优） 有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满？ -- 如果还每次选最大的 阅读全文
posted @ 2023-03-29 18:57 xiaoyu_jane 阅读(44) 评论(0) 推荐(0) 编辑