Tonywu2018的博客

最近在学习动态规划的知识，刷了一些题目，也看了一些博客和教学视频，本专题主要是根据《九章算法》的课程做了一些学习笔记及总结，编写语言为python，动态规划是算法中难度比较大，考察比较多的一种。动态规划常用于解决：有重叠子问题的最优化问题。 动态规划的题目众多，常见的动态规划的题目有以下3类： 1、计数型动态规划： 一般这样描述：有多少种方式走到右下角；有多少种方式选出k个数使得和为Sum等...

给定一个序列或网格，需要找到序列中某个/些子序列或网格中的某条路径。 动态规划方程dp[i]中的下标i表示以a[i]为结尾的满足条件的子序列的性质，dp[i][j]中的下标i,j表示以格子(i,j)为结尾的满足条件的路径的性质。坐标型动态规划的初始条件dp[0]是指以a[0]为结尾的子序列的性质。 1. uniquePathII 题目描述：给定m行n列的网格，有一个机器人从左上角(0,0)出...