再问 石头过河问题--最少需要运多少次

【再问 石头过河问题--最少需要运多少次】

再问 石头过河问题--最少需要运多少次

文章插图
再问一次石头过河的问题——至少需要运多少次——至少需要运多少次?导读:以前也问过类似的问题,没有好的答案 。所以我想再问一遍 。有一堆大大小小的石头要用船拉着过河——有M块石头,每块石头的重量都是已知的——船一次只能装K块石头,装载重量不能超过w——至少要走几趟才能全部拿到 。