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

到底了







