2021年10月15日
dp之背包问题的学习
摘要： 我学习背包问题主要分为01背包、完全背包、多重背包、树上背包、有依赖性的背包。 一、01背包问题：原题链接：https://www.acwing.com/problem/content/2/ 题目描述： 有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将 阅读全文
posted @ 2021-10-15 18:49 大萝卜丫 阅读(47) 评论(0) 推荐(0)