摘要：
前言 背包是线性动态规划的一种重要模型，它分为： 1、0/1背包 2、完全背包 3、多重背包 4、分组背包 我们将一起学习这种DP的思路，开拓思维。 0/1背包 题目原型 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]，每种物品只有1个。 现挑选物品放入背包中，假定背包能承受的最大 阅读全文
摘要：
搜索五题 血色先锋队 路障 Cows on Skates G 走迷宫 棋盘 难度：中等 题目分析 1.血色先锋队 给定一个大小为 $n\times m$ 的矩阵 $A$ ，有 $a$ 个坐标为 $(x_i,y_i)$ 的人，每一秒会将是否感染的状态传递给上下左右的人。现在请你求出 $b$ 个坐标为 阅读全文