问题的共性 套路:最优、最大、最小、最长、计数 离散问题 容易设计状态(0,1背包问题) 最优子结构 N-1可以推导N 无后效性 四个步骤: 设计暴力算法,找出冗余 设计并存储状态(一维,二维,三维,甚至Map) 递归表达式 自底向上
本文标题:聊一聊动态规划
本文链接:https://www.haomeiwen.com/subject/ixdyixtx.html
网友评论