leetcode -- 关于dp的问题

来源:互联网 发布:c语言fact函数 编辑:程序博客网 时间:2024/06/16 04:23

对于用dp求解的问题,

  • 最常规的思路是求一维dp[n]求0-n状态与0-(n-1)状态的递归关系
  • 如果输入为字符串或者一维数组,还可以反过来考虑求n-end状态与(n-1)-end状态的递归关系,或者更常见的应该是考虑dp[i,j],i与j之间的最优值与dp[i+1,j]以及dp[i,j+1]的关系
0 0
原创粉丝点击