牛客844784119号

总结

图(1) 经典题型(4)

/ 注册

全部文章 / 总结（共1篇）

动态规划解题一般思路

虽然动归没有确切的解题思路，可是以下的步骤却是常用的： 1.将原问题分解，缩小成为子问题.（与原题形式相同，不过规模变小）（例如数字三角形的子问题是求从倒数第二层走到倒数第一层时的最大值）将子问题不断化简，得出答案，当子问题可以完美解决，原问题便可完美解决。 2.设计该题的状态.一个状态的好坏直接影...

动态规划

2020-02-08

0 586