m0_56242097的博客

题目 动态规划 状态：排序后小标为 i 的数组最大整除集为 DP [ i ] 状态转移 ：对于小标小于 i的元素，如果对其求余为0，则其必定包含于于i整数集中 初始化：初始每个元素的个数均为1 至此，动态规划分析结束 如果只是使用DP【I】我们只是知道最大整除集的长度，所以我们要逆序回去将数组表示出来 逆序寻找过程就是前面建立DP过程的反过程 ...

题目 二维前缀和 + 暴力搜索 二维前缀和 + 二分查找 前缀和 + 二分查找（查找优化） 二维前缀和 + 二分查找（空间优化） 总结 1 . 涉及到某个连续区间内的和一个数作比较时，可以利用前缀和快速求出该段区间内的和（可以拓展到多维） 2 . 涉及到第四张代码图中刷新的必要性（全局变量和局部变量的区别） 3 .TreeSet.ceiling( Integer )-------TreeSet中存在不大于Integer的数中最大的一个 ...

LEETCODE今日题 对于一个映射：字母—数字（数字要么是两位数，要么是一位数） 动态规划： 状态：DP[ i ]表示字符串前 i 个数字的解码方法总数 状态转移方程： 若最后一个数字可以被解码，即最后一个数字在1至9之间，被解码为A至I，则DP[ i ] = DP [ i - 1 ]; 若最后两位数字可以被解码，即最后两个数字在10至26之间，被解码为J至Z，则DP[ i ] = DP [ i - 2 ]; 由于两种情况均可能存在，故最终有： DP[ i ] = DP [ i - 1 ] + DP