昨天看课件,看要这个贪心算法,讲的01背包的例子 ,但是 他这个例图属实给我看懵逼了,有人理解他这个例子是啥意思么 ?
特别是 C那个例子 ,01背包问题,一个物品不是只能用一次么?,而且最后一个背包的价值到底咋算出来的?
2条回答 默认 最新
关注c是多重背包了，不是01
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2022-11-02 22:09数据结构与算法是计算机科学的基础，对于理解和解决复杂问题至关重要。这份资料集合了"数据结构与算法笔记"以及"LeetCode经典例题分析"，旨在深入理解和熟练运用这些概念。 首先，我们来看八大排序算法。这包括冒泡...
- 2024-04-03 15:03（1）问题描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ （2）样例输入：【4代表物品个数，8代表体积大小，下面4行代表第i个物品的体积和价值】 4 8 2...
- 2024-04-14 21:30码流怪侠的博客 数据结构与算法的经典问题 — 背包问题
- 2024-09-09 21:28万能小宝的博客 数据结构与算法
- 2025-11-08 14:47内容概要：本文是一份关于贪心算法应用的实验报告，重点介绍了贪心法的基本思想及其在两个经典优化问题中的实现：背包问题与篮球场出租安排问题。针对背包问题，采用单位价值最大化作为贪心策略，对物品按单位价值...
- 2023-11-08 11:06herosunly的博客 这是一本关于数据结构和算法的书，以Java为描述语言，介绍了计算机编程中常用的数据结构和算法。全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、...
- 2025-08-06 22:09本书《Python3数据结构与算法、实现常用算法以及分布式系统相关算法》正是为那些希望深入理解和掌握数据结构与算法设计的读者所编写。本书不仅详细介绍了传统的数据结构和算法，如数组、链表、栈、队列、树、图等，...
- 2025-11-08 14:41适合人群：具备基本数据结构与算法基础，正在学习算法设计与分析的计算机相关专业学生或初级开发者；适合有一定编程经验、希望深入理解动态规划与回溯算法原理的学习者。; 使用场景及目标：① 掌握动态规划在组合...
- 2022-11-29 10:24这个方程表示在当前容量j下，包含第i个物品和不包含第i个物品所能达到的最大价值。最后dp[n][W]即为背包问题的最优解，其中n是物品总数，W是背包的总容量。 **2. 回溯法** 回溯法是一种试探性解决问题的方法，通过...
- 2025-04-19 16:43在数据结构与算法的知识领域内，动态规划是一种非常重要的算法设计技术，尤其在解决资源分配最优化问题方面具有重要的应用价值。动态规划的核心思想是将复杂问题分解为简单子问题，并存储这些子问题的解，以避免重复...
- 2022-04-07 16:11在实际应用中，回溯算法通常与其他数据结构和算法技术结合使用，例如剪枝（pruning）来减少无效搜索，动态规划（dynamic programming）来避免重复计算，以及贪心策略（greedy strategy）来简化问题。这些方法可以...
- 2025-08-15 17:23wxz567的博客 回溯角度看动态规划：从回溯算法的角度来看，动态规划是一种记忆化回溯法，DP通过从存储中间状态的信息，使得回溯检索的效率提到到O(1), 使得整个算法的时间复杂度优化到O(n^2)举例：CAS维护一个文档，如果线程A操作...
- 2025-10-12 18:13知远漫谈的博客 01背包中每种物品只能选一次，状态转移方程基于上一状态 dp[i-1][w]，而完全背包允许无限次选择同种物品，状态转移变为 dp[i][w] = max(dp[i-1][w], dp[i][w-weights[i]] + values[i])。代码实现上，01背包采用逆序...
- 2022-04-07 17:40五大算法思想—贪心算法，算法数据结构 贪心算法是五大算法思想之一，它是一种近似算法，通过贪心选择来解决问题。贪心算法的关键是贪心选择性质和最优子结构性质。贪心选择性质是指在当前状态下，选择当前最优的解...
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月16日
已采纳回答
4月8日-
创建了问题
4月3日