算法浅谈——怪盗基德的珠宝选择问题与贪心算法

本文始发于个人公众号:TechFlow 1 在开始今天的文章之前,我们先来讲一个故事: 在一个月黑风高的夜晚,怪盗基德潜入了一个著名的珠宝会馆。他面前有三个装着珠宝的柜子,这三个规则分别是A、B和C。每个柜子里装了一个珠宝,这三个珠宝的体积分别是6,5,5,价值分别是10,5, 6。基德每次只能打开一个柜子,他需要将偷出来的珠宝放进随身携带的包里。他的包的体积是10,那么请问,基德应该采取什么策略
相关文章
相关标签/搜索