背包问题 前提规范 本文使用使用额外的二维数组​C[i][j]​，表示在有​i​个物品时，背包中的最大容量为​j​，其中这​i​个物品可以全选，也可以不选。 参考文章 tianyicui/pack: 背包问题九讲 (github.com) 0-1背包 有N件物…

AcWing 笔记 该笔记主要整理 AcWing 算法基础课中出现的算法，其中各模块未包含的算法将在模块开始位置指出 高精度算法 高精度加法 将数据读取 string 中，在将 string 中的数据逆序存储到 vector 数组中，逆序存储的好处在于当个位相…

算法总结 排序算法 分类 时间复杂度 算法稳定性：在一组待排序记录中，如果存在任意两个相等的元素，我们标记为 R 和 S，且在待排序记录中 R 在 S 前，如果在排序后 R 依然在 S 前，即它们的前后位置在排序前后不发生改变，则称为排序算法为稳定的。 十大经…

常用函数 conio.h 注意：这个头文件是 Windows 特有的 getch() int getch(void) 无回显无缓冲区输入单个字符。输入一个字符后会立即读取，不用按下回车键。 （回显：用户输入的字符直接显示在屏幕上。无回显：输入后不会显示用户输入…