关于背包问题的一个算法，我的思路是i结点到1结点的最短路径就是i-j到1结点的最短路径加i到i-j的最小公倍数。
背包问题动态规划，很简单的算法，但是我想了一个小时都没想到哪里出错了
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2020-03-15 20:28theSerein的博客 背包问题分为多种，其中最常见的主要是三类：01背包、完全背包、多重背包。这里面最经典的是01背包问题，它基本上已经成为了事实上的动态规划入门级必学算法。下面，我们将对上述的三类背包问题逐个分析。
- 2021-02-02 10:46千色千寻的博客 目录：算法分析与设计实验报告——0-1背包问题的动态规划算法实现一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行...
- 2024-07-20 23:17YLCHUP的博客 分组背包的详细讲解，附带两道经典例题，讲解得细致、易懂。快来看ヾ(•ω•`)o
- 2024-12-25 17:12Cola_Coder的博客 高级数据结构与算法设计（贪心算法、动态规划）+Leetcode习题与解析
- 2023-08-14 19:56LiaXi的博客 紧随其后的是T个案例，每个案例三行，第一行包含两个整数N，V（N
- 2025-05-05 08:38张工在路上的博客 0-1 Knapsack：dp[i][w] 表示前 i 个物品在容量 w 下的最大价值，时间复杂度 O(n·W)，空间复杂度 O(n·W) 或 O(W)。- Linked List Cycle：快慢指针法，慢指针走一步，快指针走两步，相遇则有环，时间复杂度 O(n)，...
- 2021-11-08 18:49无枒的博客 背包问题是动态规划问题中最为经典的问题之一，可以说完全弄明白了背包问题，能够很大程度上帮助我们了解动态规划转移方程的基本推导。背包问题的经典讲义为浙江大学崔添翼同学撰写的《背包九讲》，本文是我阅读该...
- 2025-09-12 14:48peace的博客 本文围绕算法与数据结构中的核心问题展开，涵盖算法效率、字符串处理、复杂度比较、树结构、递归分析、图论、排序策略、动态规划等多个重要主题。文中详细探讨了算法在处理大规模数据时的重要性，分析了不同数据结构...
- 2024-09-22 17:13OutlierLi的博客 动态规划，简称DP，如果某一个问题有很多重叠子问题，并且子问题和子问题之间有依赖关系，使用动态规划是最有效的；
- 2023-10-17 10:20我不理解什么是抽象的博客 算法哪里难了？这么多年都是这个难度，不要睁着眼睛乱说，有时候多找找自己的原因，这么多年了，学习态度怎么样？知识涨没涨？有没有认真学习？
- 2025-06-05 01:49AI 数据结构与算法学习的博客 本文聚焦数据结构相关的10大经典算法，覆盖排序、查找、图遍历、字符串处理、动态规划等核心场景，帮你构建完整的算法知识体系。用“算法小镇”的故事串联10大算法的核心用途；逐个拆解算法原理，用生活案例类比；...
- 2024-08-14 17:08临界点oc的博客 答：简单来说就是建立【字符】到【数字】的对应关系，如下面大家熟知的ASCⅡ编码表，例如，可以查表得知字符【a】对应的数字是十六进制数【0x61】
- 2021-04-02 17:01余飘飘的博客 前言需求本篇学习了解新的算法：动态规划算法，在我们生活中有很多事情可以涉及到一、什么是动态规划算法生活问题介绍假设您是个土豪，身上携带十张钞票，分别是的1、5、10、20、50、100元面值我们的问题是：请你用...
- 2021-10-20 20:52╰つ栺尖篴夢ゞ的博客 在计算机科学中，分治法是一种很重要的算法，字面上的解释是“分而治之”，就是将一个难以直接解决的大问题，分割成 n 个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。这个技巧...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 3月22日-
修改了问题
3月22日
-
创建了问题
3月22日