一个旅行者,在沙漠旅行,行程需6天.以知一个人可带4天的食物,如果雇人,要雇几个,怎样走
问题描述:
一个旅行者,在沙漠旅行,行程需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
可以穿过沙漠