![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
ID K
这个作者很懒,什么都没留下…
展开
-
动态规划基础
1、常用模型 背包问题 就是有N个物品(有体积和价值两种属性)放进体积为V的背包,最终要使总价值最大1、01背包问题 每个物品最多只能用一次(也就是0和1)动态规划从两个方面考虑:状态表示——就是想想用几维的状态表示 例如背包问题中的状态就是f(i,j)其中i,j是价值和体积状态计算——就是如何能一步步把每一个状态算出来dp问题的优化一般是对动态规划的代码或方程做等价变形 所以做的...原创 2020-06-16 11:36:53 · 221 阅读 · 0 评论 -
双指针
双指针问题一般都是针对数组模拟移动零问题原创 2019-09-12 15:26:10 · 422 阅读 · 0 评论