LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。 *****************…

括号匹配（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：6 描述 给你一个字符串，里面只包含”(“,”)”…

问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N…

题目： 赛诗会后，十二金钗待奔前程。分别宴上，12人各写了一首诗放入包囊。 大家随机取一个，若取到自己的诗，则再取一个，并放回自己的诗，12人都拿到诗算一种分配。 请问：共有多少种不同的分配？ 思路： 问题简化：给定n个…

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组…

本文是《算法图解》笔记 应用场景 一切脱离实际应用场景的算法都是耍流氓！ 生物学家根据最长公共序列来确定 DNA 链的相似性，进而判断两种动物或疾病有多相似。最长公共序列还被用来寻找多发性硬化症治疗方案。 源代码管理中，…

问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一…

动态规划算法，第一次接触大概也是一年多前了，那会为了参加个ACM竞赛，仓促看了下概念，之后由于去搞各种开发又对算法不了了之了。最近深感自己内功的薄弱，准备再次进军下算法部分，今天就以一个简单的OJ题练练手，好好体会下DP…

1. 最长公共字串（必须连续）     两个字符串str1和str2，长度分别为(s1,s2)     dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共序列…

   问题描述： 假定我们知道sering公司出售一段长度为I英寸的钢条的价格为pi(i=1,2,3….)钢条长度为整英寸如图给出价格表的描述 长度i 1 2 4 5 6 7 8 9 价格p[i] 1…

题目描述: 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串。 定义ic，dc，rc分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。 给定两个字符串A和B，及它们的长度和…

题目： 现在要求输入一个整数n，请你输出斐波那契数列的第n项。 斐波那契数列的定义： f(0)=0;f(1)=1; f(n)=f(n-1)+f(n-2) 思路： 1、递归： 根据递推公式来实现 优点：代码简单，易懂 缺点…