心坚石穿

摘要： 背包模型 概述 ​ 最长上升子序列：序列DP（相邻两个被选择的有关系） 背包问题：组合DP，在全局的考虑之下最小 f[i][j]：i 表示搞了多少，j 表示限制 集合：所有仅仅从前 i 个物品当中选择，并且总体积不超过j的选择方法的集合。 背包问题模型 01背包——万恶之源 有n个物品，每一个物品只 阅读全文

摘要： 简单DP+最长上升子序列 比较简单的DP 1027. 方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： ​ 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的 阅读全文

摘要：   阅读全文

摘要： 算法分析与设计 西工大 noj 第二次实验 Problem A 0-1背包问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不 阅读全文

摘要： 西工大校赛2 weekly contest 10.16 [Problems - Codeforces.pdf](assets/Problems - Codeforces-20221019121149-0g83yz5.pdf) 校赛网址：https://codeforces.com/contestIn 阅读全文

摘要： 有时候，很简单的模板题，可能有人没有做出来，（特指 I ），到时候一定要把所有的题目全部看一遍 B 输入样例 3 2 1 2 1 2 3 1 输出样例 1 说明 In the first sample case, the sequence [a1,a2,a3]=[0,1,0][a_1,a_2,a_3 阅读全文

摘要：   ![im 阅读全文

摘要： 对于深度优先，如果答案在很浅的部位，但是整个搜索树过于深，那么就会寄掉。 但是对于广度优先，本来挺好，但是在队列里面存储太多的元素，到时爆。同时，广度优先也不容易存储数据。 对于迭代加深，就是限定层数进行搜索。当这一层没有答案的时候，把限定的层数增加，再次搜索。 有着广搜的搜索浅层的时间复杂度 不会 阅读全文

摘要： AcWing165. 小猫爬山 翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2**…**…CN。 阅读全文

摘要： 第一次体验省赛，加油！ A.JB Loves Math JB is good at Math, so he thinks all the math problems in the world are easy. But one day, he meets a math problem which h 阅读全文