问题描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列 X={x1,x2,⋯,xm} , 则另一序列 Z={z1,z2,⋯,zk} , 是X的子序列是指存在一个严格递增下标序列 {i1,…

最近经常出现单调队列，斜率优化的题目。看到周围的大神们都会做了，我只能跟上去。 要慢慢来，先学单调队列。 什么类型的DP需要用到常规的单调队列？ 类似这样的转移方程可以用到单调队列： f[i]=max(g[j])+w[i…

【题意】 有两个监狱，每个监狱里面有n个囚犯，现在希望交换n/2对囚犯。但是考虑有一些原本在不同监狱的囚犯对在一起是很危险的，所以希望经过交换后他们还是不在一个监狱里面。那么如果保证这个条件，希望尽可能多的交换囚犯。 【…

先引入一个比较实际的问题：分苹果 题目 M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。 1<=M<=10，1<=N<=10 例如5个苹果三个篮子，3，1，1 和 1,1,3是同一种放…

点击打开题目 龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Ot…

赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是…

网上讲floyd算法的不少,不过都知道这是动态规划算法的应用,我却没看到几个说明白的,又是那种给你证明这么做是对的的方式,或者还有从前往后推不断加入中介点的,看着貌似正确,实际上根本没体现动态规划的思想所在. 动态规划算…

Description 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则…

1.分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11…

问题描述 给定一系列矩阵 A=(Ai)N−1i=0 求他们的连续相乘结果 A=ΠN−1i=0Ai 寻找最优的相乘组合，使得计算 A 所需的时间复杂度最小。 问题分析 由于矩阵乘法要求两个相乘矩阵的维度满足：第一个矩阵的列…

from:https://segmentfault.com/a/1190000004498566#articleHeader4 动态规划 代码实现在https://github.com/Jensenczx/CodeEve…

自然语言处理（NLP）中，有一个基本问题就是求两个字符串的minimal Edit Distance, 也称Levenshtein distance。受到一篇Edit Distance介绍文章的启发，本文用动态规划求取了…