#邹博讲

详解动态规划——邹博讲动态规划

7号晚听了邹博一次微课,正好是自己最近正在死磕的动态规划,所以搬好小板凳听邹博讲解动态规划。现将内容整理如下:内容主要分为两个部分:1.动态规划和贪心的认识——工具:马尔科夫过程2.动态规划,通过3个DP中的经典问题详细讲解  1)最长递增子序列LIS  2)格子取数/走棋盘问题及应用  3)找...
代码星球 代码星球·2020-04-12