![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录刷题笔记
文章平均质量分 94
m0_63843129
这个作者很懒,什么都没留下…
展开
-
代码随想录python笔记9 动态规划
理论基础动态规划动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。和贪心的区别所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的,例如:有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。动态规划中dp[j]是由dp[j-weight[i]]推原创 2023-03-28 11:15:25 · 397 阅读 · 0 评论 -
代码随想录python笔记8 贪心
贪心原创 2023-03-09 22:03:21 · 75 阅读 · 0 评论 -
代码随想录python笔记7 回溯
回溯原创 2023-03-09 22:04:27 · 366 阅读 · 0 评论 -
代码随想录python笔记6 二叉树
二叉树原创 2023-03-09 22:02:12 · 118 阅读 · 0 评论 -
代码随想录python笔记5 栈和队列
栈和队列原创 2023-03-09 22:01:25 · 41 阅读 · 0 评论 -
代码随想录python笔记4 字符串
字符串原创 2023-03-09 22:00:28 · 39 阅读 · 0 评论 -
代码随想录python笔记3 哈希表
哈希表原创 2023-03-09 22:01:14 · 204 阅读 · 0 评论 -
代码随想录python笔记2 链表
链表原创 2023-03-09 21:40:10 · 45 阅读 · 0 评论 -
代码随想录python笔记1 数组
数组原创 2023-03-09 21:35:29 · 185 阅读 · 2 评论