2021年4月27日
小猫爬山问题---贪心算法失效，深度优先搜索优化
摘要： 提示 小猫爬山问题正解在文章最后部分，如果对求解的曲折过程不感兴趣，可直接跳到文末。 问题描述 小猫爬山问题是这样的：有n只小猫，每只小猫的质量分别为cat1, cat2, … ,cat n，现在它们已经爬到山顶，筋疲力尽，需要乘坐缆车下山（缆车只有一辆）。缆车最大载重量为w。问总共最少需要坐几趟多 阅读全文
posted @ 2021-04-27 20:40 Mr_Blug 阅读(744) 评论(0) 推荐(0) 编辑