力码刷题-LeetCode:计算机刷墙

leetcode计算机刷墙 LeetCode 动态规划 5最长回文 : 不是线性最优解递增,统计比较 71最小路径和 : 你想到的是到终点的最短距离,同样也可以是到起点的最短距离 139单词字典拆分 : dp要n2复杂度,所以你压根就没往这想;你是想用单词表里单词的最后一个字母做索引枚举可能性,它直接枚举全部的单词起始位置,恶心 494加减号目标和 : 用数组索引和结果做状态,结果维度范围较大;转换背包问题,加和 55跳格子 : 从头做搜索会标识很多重复位置;从尾做dp不会做重复工作 300最长递增子序列 : 开始时以为是砌墙,结果是替代;找规律 416分割数组半和 : 传统01背包是阶段,重量,价值,这里是阶段,重量,bool 322零钱兑换 : 完全背包;记录解决方案;若干年前犯过类似错误,二重循环倒序,因为完全背包不限次数,加了个三重循环 638大礼包 : 明确告诉你我就是完全背包;每种商品的数量作为状态,一维数组表示 221最大正方形 : 你只盯着左上角的那个正方形;3小加1 337强盗打劫 : 算点不算点;树形dp,递归;指针map? 968监控树 : 树形dp 312戳气球