逃生 計蒜客-動態規劃基礎

我的小結：   　代碼雖長，但核心思想不難，基礎的動態規劃問題。提交後6個樣例裏經過了5個，以爲算法應該沒問題的。找了一上午都沒發現問題緣由。最後仍是將全部數據所有打印出來，才發如今for循環這裏出了大問題。   　是在處理右下塊的時候誤將for(int i=x+1;i<=n;i++)寫成了for(int i=x+1;i>=1;i–)，不只右下角的數據沒算出來，還把右上正確的數據給部分覆蓋了。  

>>阅读原文<<