正如同海盗劫掠上船一样,海盗船只容量有限因此只能拿最贵重的物品使其利益最大化,假如一艘商船上有大小各不一的瓷器,每个瓷器的价值都一样,为保证利益最大化海盗通常会从小往大取知道海盗船,满了为止,这就是贪心算法的一种基本思想。
这个代码是2015年蓝桥杯得一个贪心算法的题目,目的是求解一个班最少分发糖果的问题,该代码分了从左往右以及从右往左两种进行求解计算。
正如同海盗劫掠上船一样,海盗船只容量有限因此只能拿最贵重的物品使其利益最大化,假如一艘商船上有大小各不一的瓷器,每个瓷器的价值都一样,为保证利益最大化海盗通常会从小往大取知道海盗船,满了为止,这就是贪心算法的一种基本思想。
这个代码是2015年蓝桥杯得一个贪心算法的题目,目的是求解一个班最少分发糖果的问题,该代码分了从左往右以及从右往左两种进行求解计算。