Sweetness

摘要： （蒟蒻的总结并不能代表什么，只能说给以后的自己，防止后来忘记吧？？可能有不对的地方，请指出） 没有算法标签 在学习OI好几个月后回来再看这个总结，发现原本写的二维的是错的，特此更正2019.6.18（开心的金明二维的痛） 让我们先附上一个01背包问题的基本题目： 给定 n 种物品和一个容量为 C 的 阅读全文

摘要： （DP背包第一题，值得记录思路呀） 开心的金明【传送门】 洛谷算法标签： 01背包问题的思路分析见【总结】01背包问题 这道题显然是典型的01背包问题，首先我们显然可以由输入的第i个物体的价格v[i]和该物品的重要度p[i]算出该物体的也就是题目的要求（虽然不知道有什么用emmmm），接下来利用背包 阅读全文