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

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