“最大m子段和” 问题 Max Sum Plus Plus 问题描述： 给定由n个整数(可能为负数)组成的序列a1,a2,a3……an,以及一个正整数m,要求确定此序列的m个不相交子段的总和达到最大。最大子段和…

  1163. Tour 题目大意： 就是一个双调旅程问题，从最左边的点走到最右边的点，然后从最右边走回最左边，问这段旅程的最短距离。   解题思路： 题目已经告诉我们，所有的点已经按照左到右的顺序输…

题目： 假设有如下操作，偶数则除以2，奇数可以加1或减1，那么问给定某个数，让它变成1需要的最少操作是多少步？ 思路： 1、动态规划： 递推方程： if n&1==1  dp[n]=min(dp[n-1…

问题描述：随机产生一个n行m列的整数矩阵，如图所示即随机产生的一个7行5列的数值矩阵，在整数矩阵中寻找从左上角至右下角，每步可向下（D）或向右（R）或斜向右下（O）的一条数值和最小的路径。    27…

Description 回文串是一个正读和反读都一样的字符串，比如level或者noon等等就是回文串。给你一个长度为n（ 3 <= N <= 5000. ）的字符串。问最少需要插入几个字符，能够使它变成回文…

#include <iostream> #include <string> #define Max 100 using namespace std; //最长公共子字符串，递归的备忘录写法 int…

首先先明白什么是动态规划，引用百度百科的介绍：动态规划算法是五种常见的算法之一，通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。动态规划与其它算法相比，大大减少…

动态规划（dp） 01背包问题的动态规划解法递归方程为： 当 j >= wi 时, m(i, j) = max { m(i-1, j), m(i-1, j-wi) + vi }; 当 j < wi 时， m(…

Description 　　有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？ Input…

题目描述 中国人吃饭必须要用筷子。C先生与常人不同，他的一副筷子有3只，一对再加上一根比较长的，用来穿比较大的食物。两只较短的筷子的长度应该尽可能接近，但是最长的那根的长度是无所谓的。如果一副筷子的长度分别是A,B,C(…

题目连接 : http://codeforces.com/problemset/problem/55/D ——————————-. D. Beautiful numbers time limit per test4 se…

有资金4万元，投资A、B、C三个项目，每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益（万吨）和投入资金（万元）的关系见下表：       项目 投…