文章
14
标签
6
分类
4
首页
标签
分类
友链
关于
Juanxcg' Blog
一年不见,我回来了!
返回首页
首页
标签
分类
友链
关于
一年不见,我回来了!
发表于
2025-12-24
|
更新于
2025-12-24
|
杂记
|
浏览量:
一年不见!我又回来了,新的一年我会记录更多生活的!
文章作者:
Juanxcg
文章链接:
http://juanxcg.cn/2025/12/24/NewYear/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Juanxcg' Blog
!
杂记
下一篇
关于背包问题的相关思考
前述这里写一点我对最近写到的背包算法的想法,觉得比较巧妙所有就准备写在博客里 这里推荐几个比较好的博客和视频,学到了很多东西 CSDN 01背包和完全背包算法之动态规划 BiliBili 【动态规划】背包问题 基础0-1背包问题描述对于一堆物体,每个物体就只有一个,每个物体有它的体积与价值,问一个体积有限的背包怎么能够拿到价值最高的物体 问题分析其实本质上还是动态规划问题,我们假设有一个二维数组dp[i][j],其中的i对应在只考虑前i个物体的情况,其中的j可以抽象理解成考虑前j个背包每个单位体积,那么对应的值就是在只考虑前i个物体,考虑前j个背包的体积的最大价值。这么一说,那么这个问题就简单了,只需要每次更新要不要加入这个物体就好了。这么说肯定很抽象,那么我们来举个例子。 假如有一堆物体,将它们放到一个容量为10的背包中,物体的相关属性如下: 物品编号 体积 价值 0 2 3 1 3 4 2 4 4 3 6 6 那么就会有这么一个算法过程: i\j 0 1 2 3 4 5 6 7 8 9 10 0 0 0 3 3 3 3 3 3 ...
Juanxcg
文章
14
标签
6
分类
4
点击进入我的Github
公告
欢迎来到我的博客!
最新文章
一年不见,我回来了!
2025-12-24
关于背包问题的相关思考
2024-10-11
用Unity实现三维obj文件的体素化
2024-06-23
手指跳舞模拟器————一款支持DIY的受苦游戏
2024-05-29
Unity关于AB包的学习
2024-05-23