qq_40911292的博客

package s03; public class s03 { public static void main(String[] args) { int nums[] = {-2,1,-3,4,-1,2,1,-5,4}; System.out.println(findGreatestSumOfSubArray(nums,nums.length)); } static boolean g_InvalidInput = false; //不合法输入 .

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Test { public static void main(String[] args) { Solution solution = new Solution(); List<String> strings = solution.restoreIpAddresses(.

package offer; import java.util.Stack; class ListNode{ int m_nKey; ListNode m_pNext; public ListNode(int m_nKey) { this.m_nKey = m_nKey; } } public class Offer06 { //使用栈 public static void...

本博客转载自 http://blog.sina.com.cn/s/blog_64018c250100s123.html 矩阵连乘详解 --crystal yi 既然这篇文章叫做矩阵连乘详解，那么我就不能辜负详解这两个字，只有把一个原来不懂的的人弄懂了，才叫详解。 言归正传，首先让我们复习一下矩阵连乘的有关知...

本博客转载自 https://www.cnblogs.com/hzhtracy/p/4427870.html 动态规划之矩阵连乘 以下内容参考（摘抄）《算法设计与分析》，王晓东编著，清华大学出版社2003年1月第1版。 给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可...