摘要： P1060开心的金明 题意： 金明有n块钱，他有m样东西可买，这m样东西每份都有自己的价格v与重要度（lv:1~5），求在他不超过n元的前提下，使每件物品的价格与重要度的乘积的总和最大。 分析： Dp的话要开一个二维数组，n < 30000， m < 25， 这个二维数组还是可以开出来的。 接着就是 阅读全文

摘要： 笔者认为：贪心算法（greedy algorithm），指对事情的每一步都选择最优解解决，因此常用做求最值问题。 P1090 合并果子 题意： 多多有n堆果子，每堆果子的数目可能不一样（ai），多多想要把果子合并成一堆，求多多最少花费的体力值。 例如有 33 种果子，数目依次为 1 ， 2 ， 9  阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1443 简单的BFS模板题——因为我写出来了。 分析过程： n*m矩阵，用二维数组 数据不大，二维数组稳了 先把二维数组初始化为-1，马的坐标，即起点的坐标再设为0 接着开始遍历——8个方向（下过中国象棋的大牛应该 阅读全文

摘要： 题目地址：https://www.luogu.org/problemnew/show/P1032 洛谷训练场BFS的训练题呀。 “BFS不就是用队列的思想去遍历一切情况嘛。我已经不是小孩子了，我肯定能做出来！” A FEW MINUTES LATER “QAQ我错了，这题怎么用BFS的思想呀。” 毫 阅读全文