摘要:
同步发表于我的洛谷博客 "这里" 引入 "采药(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。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最 阅读全文