摘要：$01$背包问题 我学两天了两天的动态规划终于学会了01背包问题，特来记录一下算法过程。 算法主题思路 先来看一个很经典的题目： 每种物品都有一个价值 \(w\) 和体积 \(c\) ，你现在有一个背包容积为V,你想用一些物品装背包使得物品总价值最大。 看着这个题目，就是一个很经典的背包问题 ,然后 阅读全文

摘要：题目 这里是题目链接：租用游艇 题目描述 长江游艇俱乐部在长江上设置了 \(n\) 个游艇出租站 \(1,2,⋯ ,n\) 。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 \(i\) 到游艇出租站 \(j\) 之间的租金为 \(r(i,j)\) （ \(1≤i<j 阅读全文

摘要：总结： 比赛链接 我这一次呢，是我第一次打ACM赛制，许多东西不懂，还是同机房的同学帮我解释了一下（谢谢那几位同学），还有题目是英文的，有些看不懂就直接百度翻译 ,就懒得自己翻译，省时间。我这次就做了第一题所以我就讲一下第一题的总结吧。 第一题： 这一题我就不放链接了~~（因为懒），我做这一题的时候 阅读全文