zuochunping的博客

java动态规划，记忆化搜索两大算法动态规化记忆化搜索 动态规化 动态 动态规划是java中五大（分治法，动态规划，回溯法，分支界限法，贪心算法）常用的算法之一。 基本概念： 每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 基本思想： 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，

java 力扣 20 有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 列如1： 输入: "()" 输出: true 列如2： 输入: "([)]" 输出: false 理解：就是我们平常写代码时候的编译检查括号是否...

java 力扣 14. 最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 例子: 输入: ["flower","flow","flight"] 输出: "fl" 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 解决方案: 方法一 利用函数：startsWith 我就是利用这个函数从原...