时间复杂度 分析方法: 只要关注最大阶级的量级即可。 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码复杂度等于嵌套内外代码...

01背包问题思想是将将总数进行拆分，拆分成每块钱（每个重量基数）。 算法实现是将每个物体抽象为一行，每一列为总数的细分，再分别从物体本身的价格（...

题目来源洛谷：P1308 统计单词数 自动机就是将代码分为几种状态，而下面这道例题就是一个有穷自动机，划分为两种状态: ①是空格 ②是字母 个人...

将指数转换为2进制，如2的11次方，11的二进制为1011，即8+2+1，所以通过下图base的自增和具体位的0或者1来给ans加base。这样...

记忆化搜索： 理解：记忆化搜索是在递归或搜索需要消耗很多资源的时候，在每一次return的时候顺便用一个数组来存放这个节点的数据。在每一次判断的...

1.打表: 来源洛谷:P1217 回文质数 第一次用打表的方法做题，感觉打开了新世界。 打表法就是将题目中需要的答案集合提前算出来，存到代码里，...