袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章 / 算法（共1篇）

《算法设计与分析》--动态规划算法随笔

1、动态规划算法的定义其实道理上来说动态规划算法和分治法是相类似的，其实都是将基本待求解的问题分解成若干个子问题，先求解子问题，然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的，若果是使用分治法解这类问题，则分解得到的子问题数目太...

动态规划分治算法

2019-07-04

0 432