題目：有一人有240公斤水，他想運往乾旱地區賺錢。他每次最多攜帶60公斤，並且每前進一公里須耗水1公斤（均勻耗水）。假設水的**在出發地為0，以後，與運輸路程成正比，（即在10公里處為10元/公斤，在20公里處為20元/公斤......），又假設他必須安全返回，請問，他最多可賺多少錢？
解題思路：本題和穿越沙漠問題很像，都屬於動態規劃問題。
1）要求安全返回，則必須在每個臨時點儲備足夠的回程所需。並且繼續往乾旱深處運水。
2）要保證利益最大，消耗最小，每次運水均應該是最大負荷。
3）起點有240公斤水，最大需要運4次。要保證安全返回，設第乙個臨時點距起點x1公里，第乙個臨時點儲水量為y1，則
y1 = 60*3+x1(其中x1是為了返回需要)
x1 = 1/7(60-x1) = 1/8*60;
可賣水量w1 = 60*3
利益z1 = w1*x1 = 3/8 * 3600;
4）可知：第i個臨時點的xi = xi-1 + 1/(2*(4-i+1))*60, i > 1 且i < 4
wi=60*(4-i)
求利益zi = wi*xi最大
5）再分析：
i = 2時：x2 = (1/8+1/6)*60; w2 = 60*2; z2 = 7/12*3600;
i = 3時：x2 = x2+1/4*60; w3 = 60; z3 = 13/24*3600.
因此最大利益是z2 = 2100.
FZU 1076 穿越沙漠（水 ）
description 一輛吉普車來到x公里寬的沙漠邊沿a點，吉普車的耗油量為1公升 公里，油量為500公升。通常，吉普車必須用自身油箱中的油在沙漠中設定若干個臨時儲油點，才能穿越沙漠的。假設在沙漠邊沿a點有充足的汽油可供使用，那麼吉普車從a點穿過這片沙漠到達終點b，至少要耗多少公升油。請編寫乙個程...
美科學家研發能從乾燥的沙漠空氣中造水的新裝置
美國麻省理工學院 mit 科學家已經開發出一種新技術，可以從乾燥的沙漠空氣中生成水分，從而拯救那些生活在惡劣的沙漠氣候中的生命。根據mit研究人員發表在 自然通訊 nature communications 上的最新報告，這項技術可以將空氣中的濕氣轉變為水。因此，該技術將可以在全世界得到普及應用，因...