动态规划
IFollowRivers
now is everything!
展开
-
动态规划——Decode Ways[LeetCode]
题目链接:https://leetcode.com/problems/decode-ways/description/A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Giv原创 2017-08-18 17:26:57 · 388 阅读 · 0 评论 -
动态规划——交叉字符串
参考资料:http://blog.csdn.net/smallfish_love/article/details/52277838参考答案:http://www.jiuzhang.com/solution/interleaving-stringpublic class InterleavingString { /** * @param args */ publ原创 2017-06-14 19:43:14 · 640 阅读 · 0 评论 -
动态规划——乘积最大子序列
题目链接:http://www.lintcode.com/zh-cn/problem/maximum-product-subarray/参考资料:http://blog.csdn.net/wzy_1988/article/details/9319897 https://www.bbsmax.com/A/A7zgX6KKJ4/public c原创 2017-06-14 20:43:40 · 602 阅读 · 0 评论 -
动态规划——正则表达式匹配
题目链接:http://www.lintcode.com/zh-cn/problem/regular-expression-matching/参考资料:http://www.cnblogs.com/wuchaodzxx/p/5846284.html 【思路正确,但是伪代码写错了:字符串中的第j个字符的位置应该是j-1】///////////////////动态规划 public bool原创 2017-06-19 15:46:00 · 2239 阅读 · 2 评论 -
动态规划——不同的路径
题目链接:http://www.lintcode.com/zh-cn/problem/unique-paths/参考资料:http://blog.csdn.net/derrantcm/article/details/47182719public class UniquePaths { public static void main(String[] args) { // T原创 2017-06-19 21:57:15 · 960 阅读 · 0 评论 -
动态规划——矩阵最小路径和
public class MinimumPath { public static int minPathSum(int[][] arr){ if(arr==null||arr.length==0) return 0; int[][]dp=new int[arr.length][arr[0].length]; dp[0][0]=arr[0][0]; for(int i=1;原创 2017-06-24 20:24:27 · 786 阅读 · 0 评论 -
动态规划——最大递增子序列
参考博客:http://www.cnblogs.com/lonelycatcher/archive/2011/07/28/2119123.htmlpublic class LongestIncreasingSubsequence { public static int subsequence(int[] arr,int n){ //n为输入数组的长度 if(arr==null||n=原创 2017-06-24 22:01:27 · 525 阅读 · 0 评论 -
动态规划——求最长公共子序列(和子串)长度
public static int longestCommonSubsequence(String s1, String s2){ if(s1==null||s2==null || s1.length()==0 || s2.length()==0) return 0; int M=s1.length(); int N=s2.length(); char[] ch1=s1.t原创 2017-08-16 17:17:48 · 461 阅读 · 0 评论 -
动态规划——字符串的交错组成
dp[i][j]的值代表aim[0...i+j-1]能否被str1[0...i-1]和str2[0...j-1]交错组成。public static boolean crossString(String s1,String s2,String aim){ if((s1.length()+s2.length())!=aim.length() || s1==null || s2==null |原创 2017-08-17 19:08:28 · 447 阅读 · 0 评论 -
动态规划——编辑距离
参考博客:http://blog.csdn.net/d87420572/article/details/17961485http://blog.csdn.net/eraser567/article/details/50715746http://blog.csdn.net/vonzhoufz/article/details/44627829参考答案:http://ww原创 2017-06-12 20:50:13 · 413 阅读 · 0 评论