旅行者最少需要雇几名向导?
问题描述:
旅行者最少需要雇几名向导?
一个旅行者准备穿过一个沙漠,行程需要6天,但是一个人一次只能携带4天的食物,他只好雇向导,帮他带食物,请问他最少需要雇几名向导?如何走法.
答
最少需要雇2名向导,设他们为 A,B,C
食物量
第一天 A 4 B4 C4
第二天 A3 B3 C3 C 把1天的食物给A,1天的给B,自己返回
第三天 A3 B3 B 把1天的食物给A,自己返回
第四天 A3
第五天 A2
第六天 A1
可以穿过沙漠