摘要：
大雪菜背包九讲1 大雪菜背包九讲2 dd_engi的背包九讲,emm...这个找不到原链接 背包问题 - 求最优值（一般） 01背包 dp(i,j) :前i个物品,体积是j时的最大价值 v(i),w(i);体积，价值数组: 对第i个物品，有选或者不选两种状态：dp(i)(j) = max(dp(i 阅读全文
摘要：
Dice Game 骰子初始状态顶点为1，每次骰子只可以转90度，即顶点的对面无法到达(骰子的每个面与其对面数字和为7) 题中要求最小步数，初始化数组各元素为0x3f3f3f3f dp[score][top]//得分为score，顶点为top时最小步数 dp[0][1] = 0; //骰子每次只能转 阅读全文
摘要：
+ 解决最优化问题 多阶段决策 + pull: f(x)从之前的状态得到（数据不规则，更好用） + push:对于每个f(x)，更新f(x)可以到达的所有位置的结论 + 使用条件: 大问题可以拆成若干小问题 1. 无后效性 与之前状态计算过程无关（只需要结果）"未来与过去无关" 2. 最优子结构 若 阅读全文
摘要：
时间复杂度 + 时间空间复杂度分析 不使用具体测试数据，粗略估计算法执行效率。不依赖测试环境、效率高、易操作、指导性强。 大O时间复杂度 1. 表示代码执行时间随数据增长的变化趋势 时间复杂度。 2. 计算时忽略低阶、常量、系数，只考虑最高阶量级。 3. 一个算法的时间复杂度，是其量级最高的代码段的 阅读全文
摘要：
codeforces 595 div.3 A "Yet Another Dividing into Teams" + 每个样例中会给出n个不重复数字，由题意相邻数字差的绝对值为1不能在一组则答案只会是1或2，排序后遍历查找相邻数字差的绝对值，若存在值为1，输出2，否则输出1. B1 "Books E 阅读全文