清秀石头

文章
6
资源
0
加入时间
3年0月8天

Dynamic Programming

引:1、"动态规划是寻求一种对问题的观察角度,让问题能够以递推(或者说分治)的方法去解决"及此中重点是寻找看问题的角度。2、"本质是对问题的状态定义和状态转移方程的定义”对两个字符串的匹配?单个通配*0-n(无穷)问题的考虑之前的状态不会影响之后的状态我们只考虑当前位置的匹配即可进行递推。(问题的拆分角度)细节考虑:由于*的存在我们分情况考虑为单个为一个为多个的情况,取并集。思路好理