logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Scratch理解贪心算法原理

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法有一道经典的分糖果的题目,我们今天就用Scratch来理解如何用贪心算法解决这个问题。如图片上有4个小朋友,小朋友头上的数字代表需要吃的糖的满足度。下面有4颗糖,糖上的数字代表着对应的满足度。​需要使用贪心之前,我们第一步需要将小朋友和糖果的

文章图片
#贪心算法#算法#数据结构
到底了