Java實現 藍橋杯VIP 算法訓練 步與血（遞推 || DFS）

試題 算法訓練 步與血 問題描述 　　有n*n的方格，其中有m個障礙，第i個障礙會消耗你p[i]點血。初始你有C點血，你須要從（1,1）到（n,n），並保證血量大於0，求最小步數。 輸入格式 　　第一行3個整數n,m,c，表示棋盤大小、障礙數量和你的血量 　　接下來m行，每行描述一個障礙。包含三個整數x y p，分別表示障礙在第x行第y列，消耗血量爲p。 輸出格式 　　若是能夠到輸出步數，若是不能

>>阅读原文<<