随笔分类 -  数据结构和算法

动态规划递归公式理解
摘要：dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 递推公式： dp[i][j]的含义：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 那么可以有两个方向推出来dp[i][j]： 不放物品i：由dp[i - 1][j]推出，即 阅读全文
posted @ 2022-10-23 15:40 HainChen 阅读(277) 评论(0) 推荐(0)
leetcode题目大纲分类
摘要：leetcode题目大纲 转载于b站up主：英雄哪里出来 还有一个关于leetcode题目解析的网站：点击跳转 阅读全文
posted @ 2022-03-14 00:12 HainChen 阅读(47) 评论(0) 推荐(0)