远处的牧场Distant Pastures 发表于 2019-01-24 | 更新于 2019-10-30 | 分类于 图论 | 评论数: | 阅读次数: 好多天没写题解了。 题目自己看看吧点这里 阅读全文 »
小猫爬山 发表于 2019-01-24 | 更新于 2019-10-30 | 分类于 搜索 | 评论数: | 阅读次数: 还记得一次教练将它的名字改了拿来比赛 题目Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,Freda和rainbow就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都运送下山? 阅读全文 »