explain

aylei · aylei · commit f9d6097800ff · 2019-03-19T21:44:30.000+08:00
diff --git a/src/n0174_dungeon_game.rs b/src/n0174_dungeon_game.rs
@@ -68,6 +68,8 @@ pub struct Solution {}
 
  倒推到 hp[0][0] 即可
 
+ 这里倒推很重要, 因为正推很难 dp(有后效性)
+
  其实可以优化成 O(M+N) 空间复杂度, 从斜对角线往后推就只需要保存一个小数组, 但是下面这样更简明
  */
 impl Solution {
