- 博客(2)
- 收藏
- 关注
RSS订阅原创 坐标型动态规划
给定一个序列或网格，需要找到序列中某个/些子序列或网格中的某条路径。 动态规划方程dp[i]中的下标i表示以a[i]为结尾的满足条件的子序列的性质，dp[i][j]中的下标i,j表示以格子(i,j)为结尾的满足条件的路径的性质。坐标型动态规划的初始条件dp[0]是指以a[0]为结尾的子序列的性质。 1. uniquePathII 题目描述：给定m行n列的网格，有一个机器人从左上角(0,0)出...
2019-09-29 15:37:16
978
1
原创 动态规划入门
最近在学习动态规划的知识，刷了一些题目，也看了一些博客和教学视频，本专题主要是根据《九章算法》的课程做了一些学习笔记及总结，编写语言为python，动态规划是算法中难度比较大，考察比较多的一种。动态规划常用于解决：有重叠子问题的最优化问题。 动态规划的题目众多，常见的动态规划的题目有以下3类： 1、计数型动态规划： 一般这样描述：有多少种方式走到右下角；有多少种方式选出k个数使得和为Sum等...
2019-09-27 16:36:27
389
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人