会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr. Blug
博客园
首页
联系
订阅
管理
2021年4月27日
小猫爬山问题---贪心算法失效,深度优先搜索优化
摘要: 提示 小猫爬山问题正解在文章最后部分,如果对求解的曲折过程不感兴趣,可直接跳到文末。 问题描述 小猫爬山问题是这样的:有n只小猫,每只小猫的质量分别为cat1, cat2, … ,cat n,现在它们已经爬到山顶,筋疲力尽,需要乘坐缆车下山(缆车只有一辆)。缆车最大载重量为w。问总共最少需要坐几趟多
阅读全文
posted @ 2021-04-27 20:40 Mr_Blug
阅读(735)
评论(0)
推荐(0)
编辑
公告