doing1024

hello，我是爱记笔记的doing。这次学习背包问题，特此记录。 关于背包问题的经典资料自然是著名的“背包九讲”，如果需要猛戳这里获取。 但是背包九讲对于我们蒟蒻来说实在不友好，只有伪代码，十分不方

P1049 装箱问题 题目大意 题目链接：P1060 开心的金明 有N元钱，希望购买M个物品，每个物品的价格和重要度都是正整数，重要度分五等，为1~5。每个物品的价值是 价格 * 重要度，求N元钱能买

确认所需算法 题目链接：P1049 装箱问题 这题是一道背包问题，如果你还不知道什么是背包问题，那么请看我这篇文章 既然我们知道了这道题是一道背包问题，那么下一步我们要确认他是01背包还是完全背包。

题目大意 题目链接：P1004 方格取数 有一个N * N（1≤N≤9）的方阵，其中有数字，数字可以取走，取走后变成0。有一人希望从左上角走到右下角（仅能向右或向下），再从右下角走到左上角（仅能向上或