SF
宜信技术学院
宜信技术学院
注册登录
关注博客
注册登录
主页
关于
RSS
干货:图解算法——动态规划系列
宜信技术学院
2020-02-13
阅读 12 分钟
10.3k
讲解动态规划的资料很多,官方的定义是指把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。概念中的各阶段之间的关系,其实指的就是状态转移方程。很多人觉得DP难(下文统称动态规划为DP),根本原因是因为DP区别于一些固定形式的算法(比如DFS、二分法、KMP),没有实际的步骤规定第一步第二步来...