2018年1月25日
动态规划dp
摘要： 一.概念：动态规划dp：是一种分阶段求解决策问题的数学思想。 总结起来就一句话：大事化小，小事化了 二.例子 1.走台阶问题 F(10):10级台阶的走法数量 所以：F(10)=F(9)+F(8) F(9)=F(8)+F(7),F(8)=F(7)+F(6) ....... 我们把一个复杂的问题分阶段 阅读全文
posted @ 2018-01-25 11:25 midiyu 阅读(250) 评论(0) 推荐(0) 编辑