2020年1月4日
洛谷 - 多维01背包问题
摘要： 一维01背包只涉及重量、价值、容量三个变量间的限制关系。 多维01背包实际上思路和一维一样，只不过让重量这个变量多了一种（比如时间？成本？） 实际上解决的思路就是再加一重循环就行。 例题：https://www.luogu.com.cn/problem/P1855 代码： 1 #include <i 阅读全文
posted @ 2020-01-04 15:40 popozyl 阅读(913) 评论(0) 推荐(0) 编辑