程序 = 逻辑结构 + 物理结构 + 结构特性 + 策略
贪心法就是一种解决问题的策略,它的核心思想就是"只顾眼前",贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
例子:最优装载问题
n个物体,第 i 个物体重量 W i。尽量多的选择物体,使总重量不超过C。
答:由于只关心数量,所以装轻的划算。先将物体按重量从小到大排序,依次选择物体,直到装不下为止。
程序 = 逻辑结构 + 物理结构 + 结构特性 + 策略
贪心法就是一种解决问题的策略,它的核心思想就是"只顾眼前",贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
例子:最优装载问题
n个物体,第 i 个物体重量 W i。尽量多的选择物体,使总重量不超过C。
答:由于只关心数量,所以装轻的划算。先将物体按重量从小到大排序,依次选择物体,直到装不下为止。