小樂樂要下山
time limit: 1000 ms
memory limit: 32768 k
total submit: 440(178 users)
total accepted: 219(166 users)
rating:
special judge: no
description
上學的路總是那麼艱辛，在小樂樂辛苦的出了家門之後，她才想起自己的家已經搬到山上了（睡的真迷糊）。下山的路同樣十分艱難，不同的地方通行的難易程度也不同。如圖所示，小樂樂現在在山頂上，她面前有兩條路，每條路通往乙個地點，每個地點有乙個值，表示這個通行的難易程度。最底層的地點就是山腳了。大家知道，小樂樂好懶好懶的，她想知道怎麼下山最省力？
input
第一行乙個整數n（1
output
輸出從山頂到山腳最省力的路。（保證答案唯一）
sample input31
2 55 6 3
sample output
1 2 5
hint
輸入的是乙個三角形，每個點能走到下面那個點和下右那個點。
#includeint map[1005][1005];int d[1005][1005];
int n;
int min(int a, int b)
int main()
} }
挖地雷（動態規劃 輸出路徑）
時間限制 1000 ms 記憶體限制 65536 kb 在乙個地圖上有n個地窖 n 200 每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連線路徑，並規定路徑都是單向的,且保證都是小序號地窖指向在序號地窖，也不存在可以從乙個地窖出發經過若干地窖後又回到原來地窖的路徑。某人可以從任一處開始挖地雷，...
log4j 動態改變日誌的輸出路徑
客戶有客戶端多台，每個客戶端有自己的唯一編號。輸出的日誌要根據每個客戶端的編號生成，例如10001 demo.log,10002 demo.log 1.網上給出的第一種方法是 system.setproperty log.dir home 來設定變數值。但我測試了多次，這樣是不起作用的，可能是我自己...
3 動態規劃問題中的最優路徑儲存與輸出
在動態規劃問題中，我們經常會遇到以下問題，最優解倒是求出來了，但是最優解的路徑呢？如何輸出？這確實是乙個問題，而且往往比較難喲。我這裡說的路徑是指，像在鋼條切割問題中，從哪些地方切可以達到最優化，在矩陣鏈乘問題中，從哪些地方進行組合可以使效率最高？for j 1 j i j while n 0 在以...