avatar
文章
2976
标签
100
分类
63
首页
时间轴
标签
分类
知识库
关于
友链
LogoEstom的博客5.2 哈希集合 返回首页
搜索
首页
时间轴
标签
分类
知识库
关于
友链

5.2 哈希集合

发表于2021-04-05|更新于2021-04-05|数据结构
|总字数:0|阅读时长:1分钟|浏览量:
文章作者: Estom
文章链接: https://estom.github.io/2021/04/05/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/5.2%20%E5%93%88%E5%B8%8C%E9%9B%86%E5%90%88/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Estom的博客!
cover of previous post
上一篇
5.3 哈希映射
cover of next post
下一篇
5.9 背包问题
背包问题1 01 背包问题问题描述有N个物品,它们有各自的体积和价值,现有给定容量的背包c,如何让背包里装入的物品具有最大的价值总和? N=4i 1,2,3,4w 2,3,4,5v 3,4,5,6c=8 问题分析策略选择算法设计有两种动态规划的思路,本质上是一致的。背包的容量增长作为第一维,或者物品的数量增长作为第一维。 当背包的容量作为第一维的时候。背包容量为行,物品增长为列。 问题分解划分阶段。背包容量容量为i,物品选择为j 确定状态dp[i][j]表示背包容量为i的情况下,第j个物品放入或者不放入的最大价值。 确定状态转移方程。分两种情况讨论。当背包容量为i时,第j个物品放入和第j个物品不放入。 $$dp[i][j]=max(dp[i][j-1],dp[i-w[i]][j-1])$$ 当物品的增长作为第一维的时候。物品增长为行,背包容量为列 问题分解划分阶段:2个规模增长方向。背包的容量和物品。物品选择i。背包的容量表示为j。第一个阶段表示是否添加物品。第二个阶段是背包容量的增长。 确定状态dp[i][j]表示第i个物品,在背包容量j...
avatar
Estom
也许那年在绿色的麦浪中奔跑的时候,就注定了我此生的繁华与悲叹
文章
2976
标签
100
分类
63
关注
公告
欢迎参观Estom的小屋
最新文章
自引用泛型概述
自引用泛型概述2025-12-21
02 集合底层结构
02 集合底层结构2025-12-18
11 Arrays和Collections
11 Arrays和Collections2025-12-18
06 JUC并发容器
06 JUC并发容器2025-12-18
30 问题排查和性能优化指南
30 问题排查和性能优化指南2025-09-14
© 2025 - 2026 By Estom框架 Hexo 8.1.1|主题 Butterfly 5.5.3
搜索
数据加载中