标签：动态规划

2014-10-08yan阅读(1731)评论(1)赞(0)

进入OJ Description 现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置...

2014-10-08yan阅读(1840)评论(1)赞(0)

进入OJ Description 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小...

2014-10-07yan阅读(1625)评论(0)赞(0)

进入OJ Description 最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。 Input 输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c…x,y...

2014-10-07yan阅读(1637)评论(1)赞(0)

进入OJ Description 现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束...

2014-10-07yan阅读(1889)评论(0)赞(0)

进入OJ Description 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c…x,y,z组成的字符串，请...

2014-10-05yan阅读(1667)评论(0)赞(0)

进入OJ Description 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr...