聊一聊动态规划

问题的共性
套路:最优、最大、最小、最长、计数
离散问题
容易设计状态(0,1背包问题)
最优子结构
N-1可以推导N
无后效性
四个步骤:
设计暴力算法,找出冗余
设计并存储状态(一维,二维,三维,甚至Map)
递归表达式
自底向上

你可能感兴趣的:(聊一聊动态规划)