动态规划
文章平均质量分 78
追智的
我不去想是否能够成功,既然选择了远方,就注定要风雨兼程。。。
展开
-
See LCS again 最长递增子序列到最长公共子序列的转化
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less than 100000原创 2015-08-24 00:15:27 · 317 阅读 · 0 评论 -
新手dp
新手dp时间限制:1000 ms | 内存限制:65535 KB难度:3描述这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后原创 2015-09-01 22:36:35 · 434 阅读 · 0 评论 -
Again Palindromes
Problem IAgain PalindromesInput: Standard InputOutput: Standard OutputTime Limit: 2 Seconds A palindorme is a sequence of one or more characters that reads the same from the le原创 2015-09-01 22:40:58 · 350 阅读 · 0 评论 -
首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连 续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用 一个最高效的方法帮原创 2015-09-01 22:34:06 · 393 阅读 · 0 评论 -
乌龟棋
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2、3原创 2015-09-01 22:29:58 · 443 阅读 · 0 评论 -
String to Palindrome
In this problem you are asked to convert a string into a palindrome with minimum number of operations. The operations are described below: Here you’d have the ultimate freedom. You are allowed原创 2015-09-01 22:27:32 · 285 阅读 · 0 评论 -
最优矩阵连乘
Problem 18: 最优矩阵连乘Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵,运算量为nmp。矩阵乘法满足结合律,A*B*C原创 2013-11-22 19:53:48 · 751 阅读 · 0 评论 -
整数划分(2)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数原创 2013-11-21 12:12:00 · 717 阅读 · 0 评论