摘要：
同步发表于我的洛谷博客 "这里" 引入 "采药（luogu P1048）" 题解 直接写一个粗暴的 DFS : cpp int dfs( int i , int j , int k ){ 边界条件 if( mem[i][j][k] != 1 ) return mem[i][j][k]; return 阅读全文
摘要：
引入 luogu P1616 "疯狂的采药" 题解： 先看一下这题： acwing3. "完全背包问题" 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最 阅读全文