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。 输出格式 　　若是能够到输出步数，若是不能

>>阅读原文<<