动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类：
其他好文 时间：
2020-06-11 21:55:01
阅读次数：
59
问题： 用了 overflow:hidden 会影响 list-style，即当ul 中的li 的overflow 为hidden的时候 。属性 list-style 是不起作用的，不显示前面的点、圈等样式。 解决办法： 在 ul 或 li 内加入样式：list-style-position: in ...
分类：
其他好文 时间：
2020-06-11 19:46:35
阅读次数：
50
动态规划 思路: 用dp[i][j]表示A的前 i 个字母和B的前 j 个字母之间的编辑距离。 则边缘部分dp[i][0] = i ,dp[0][j] = j ，因为要把A的前i个字母变成B的前0个字母也就是空串需要删除A的i个字母即可。同理要把A的空串变成B的前j个字母，需要在A中添加B的前j个字 ...
分类：
其他好文 时间：
2020-06-11 13:26:39
阅读次数：
57
动态规划 思路 原文 代码 public int translateNum(int num) { String s=String.valueOf(num); int a=1,b=1; for(int i=2;i<=s.length();i++){ String tmp=s.substring(i-2 ...
分类：
其他好文 时间：
2020-06-10 21:23:26
阅读次数：
80
神奇的口袋:有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。? John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2 ……an 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John ...
分类：
其他好文 时间：
2020-06-10 19:01:46
阅读次数：
80
题目链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 动态规划 状态表示：f[i]表示以i结尾的数组的连续子数组的最大和； 状态计算： f[i - 1] > 0, f[i] = f[i - 1] + nu ...
分类：
编程语言 时间：
2020-06-10 09:36:05
阅读次数：
64
什么是循环： 具有进入条件和退出条件，且在进入条件一直为true时，反复执行内部表达式的语句，称为循环语句 循环语句通常由循环体和循环判断条件两部分组成 常用的循环语句： for while until for循环： 语法： for [变量] in [列表] ：do 循环体 done 列表执行完后便 ...
分类：
系统相关 时间：
2020-06-09 23:40:20
阅读次数：
80
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种 ...
分类：
其他好文 时间：
2020-06-09 18:26:57
阅读次数：
52
题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 ...
分类：
其他好文 时间：
2020-06-08 23:40:28
阅读次数：
71
