逃生 计蒜客-动态规划基础

我的小结：   　代码虽长，但核心思想不难，基础的动态规划问题。提交后6个样例里经过了5个，以为算法应该没问题的。找了一上午都没发现问题缘由。最后仍是将全部数据所有打印出来，才发如今for循环这里出了大问题。   　是在处理右下块的时候误将for(int i=x+1;i<=n;i++)写成了for(int i=x+1;i>=1;i–)，不只右下角的数据没算出来，还把右上正确的数据给部分覆盖了。  

>>阅读原文<<