一文搞懂动态规划

首发公众号bigsai,首发博客平台csdn,谢绝未联系转载

前言

大家好,我是bigsai,好久不见,甚是想念(天天想念)!

很久前就有小伙伴被动态规划所折磨,确实,很多题动态规划确实太难看出了了,甚至有的题看了题解理解起来都费劲半天。

动态规划的范围虽然确实是很广很难,但是从整个动态规划出现的频率来看,这几种基础的动态规划理解容易,学习起来压力不大,并且出现频率非常高。

一文搞懂动态规划_第1张图片

这几个常见的动态规划有:连续子数组最大和,子数组的最大乘积,最长递增子序列(LIS),最长公共子序列(LCS),最长公共子串,最长公共子串,不同子序列。

什么是动态规划

首先很多人问,何为动态规划?动态规划(Dynamic Programming,DP)是运筹学的一个分支ÿ

你可能感兴趣的:(数据结构与算法,动态规划,算法,数据结构与算法,Java)