背包问题总结
文章平均质量分 93
Saber—Lily
hh
展开
-
个人关于背包问题的·总结(四)
前面三篇背包系列文章我介绍了个人关于他们的理解,这篇文章我将介绍混合背包和分组背包问题,如果对前三种基础背包问题理解了的话难度不是特别高。背包问题是动态规划的一个巨大的分支,常见的背包问题都有相对的模版,个人认为如果只是会背板子是下下之策,从长远的角度来看是不可取的,因此我想在这里分享一些个人对于背包问题的理解(会有借鉴其他大牛地方,逃~)同时如果我有一些不正的确的地方也欢迎大家和我交流。希望能加深大家对背包问题的理解。原创 2024-02-02 20:51:35 · 1298 阅读 · 0 评论 -
个人关于背包问题的总结(一)
背包问题是动态规划的一个巨大的分支,常见的背包问题都有相对的模版,个人认为如果只是会背板子是下下之策,从长远的角度来看是不可取的,因此我想在这里分享一些个人对于背包问题的理解(会有借鉴其他大牛地方,逃~)同时如果我有一些不正的确的地方也欢迎大家和我交流。希望能加深大家对背包问题的理解,原创 2024-01-26 18:22:43 · 1343 阅读 · 1 评论 -
个人关于背包问题的总结(二)
背包问题是动态规划的一个巨大的分支,常见的背包问题都有相对的模版,个人认为如果只是会背板子是下下之策,从长远的角度来看是不可取的,因此我想在这里分享一些个人对于背包问题的理解(会有借鉴其他大牛地方,逃~)同时如果我有一些不正的确的地方也欢迎大家和我交流。希望能加深大家对背包问题的理解。原创 2024-01-27 18:35:43 · 1003 阅读 · 0 评论 -
个人关于背包问题的·总结(三)
我在前两篇博客中分别介绍了01背包以及完全背包问题,在这篇博客我主要想写一下自己关于多重背包问题的基本原理的见解。背包问题是动态规划的一个巨大的分支,常见的背包问题都有相对的模版,个人认为如果只是会背板子是下下之策,从长远的角度来看是不可取的,因此我想在这里分享一些个人对于背包问题的理解(会有借鉴其他大牛地方,逃~)同时如果我有一些不正的确的地方也欢迎大家和我交流。希望能加深大家对背包问题的理解。原创 2024-01-28 16:49:04 · 1498 阅读 · 0 评论