2020年10月31日
【题解】「luoguP1064」金明的预算方案
摘要： 之前在luogu上写的 仍然作为学习记录使用 这道题涉及的是背包问题，DP的一种模型。 由于我之前没有发过背包相关的题解，所以先简单讲一下。 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这时我们开一个数组叫d[i 阅读全文
posted @ 2020-10-31 18:29 LPYAX(a.k.aWYXAA) 阅读(108) 评论(1) 推荐(1)