最近楼楼被男朋友带着玩dota，有点上瘾，终于在昨天晚上作出了一个重大的决定，shift+delete删掉warIII文件夹，从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder，嗯，这是个好现象，希望楼楼也能跟着玩儿起来。理想是美好的，唉，可是楼主还在编程之美的初级阶段啊。话不多说了，希望自己加油加油再加油！！(^o^)/~今天要看的一道题目是求数组中最长递增子序列。题...
分类：
编程语言 时间：
2015-04-13 16:47:33
阅读次数：
149
问题描述
某旅游城市在长江边开辟了若干个旅游景点。一个游船俱乐部在这些景点都设置了游艇出租站。游客可在这些游船出租站租用游船，并在下游的任何一个游船出租站归还游船，从一个游船出租站到下游的游船出租站间的租金明码标价。你的任务是为游客计算从起点到终点站间的最小租船费用。
输入
输入文件有若干组数据，每组测试数据的第一行上有一个整数n(1
1，2，。。。，n。接下...
分类：
其他好文 时间：
2015-04-13 12:59:09
阅读次数：
112
动态规划是一直感觉比较模糊的东西，虽然大致上知道是什么一回事，但是离灵活应用还差得远，但貌似比赛中动态规划的题出的特别多，这两个经典问题其实只能算是一个学习动态规划很好的模型。不过万事开头难，关键还是得静下心来多练习。01背包的状态转移式：f(i, j) = max{f(i-1, j), f(i-1...
分类：
其他好文 时间：
2015-04-13 10:51:19
阅读次数：
128
动态规划初步动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间远远少于朴素解法。对于一个初学者来说，空洞的理论远不如简单的实践来得直观有趣，因此还是从一道经典的DP问...
分类：
其他好文 时间：
2015-04-13 00:22:46
阅读次数：
209
动态规划是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间远远少于朴素解法。对于一个初学者来说，空洞的理论远不如简单的实践来得直观有趣，因此还是从一道经典的DP问题出发吧，下...
分类：
其他好文 时间：
2015-04-12 21:04:57
阅读次数：
188
回文检测，参考http://blog.csdn.net/feliciafay/article/details/16984031使用时间复杂度和空间复杂度相对较低的动态规划法来检测，具体的做法图一 偶数个回文字符情况图二 奇数个回文字符情况核心就是如果一个子串是回文，如果分别向回文左右侧扩展一个字符相...
分类：
其他好文 时间：
2015-04-12 20:52:05
阅读次数：
125
题解链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 几天前百度题解后用数学知识AC的，后来大牛说这是一道动态规划题。 网上的数学解题链接：http://blog.csdn.net/x314542916/article/details/8...
分类：
其他好文 时间：
2015-04-11 19:27:24
阅读次数：
148
最长上升子序列的O(n＊logn)算法分析如下:先回顾经典的O(n＾2)的动态规划算法，设a[t]表示序列中的第t个数，dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程：dp[t] = max{...
分类：
其他好文 时间：
2015-04-11 17:52:51
阅读次数：
154
UVa 10739 String to Palindrome（经典回文串区间DP）题意：给定一个字符串，可以对其进行删除，插入，替换操作。问最少经过几次操作，可以使这个字符串变成回文字符串。思路：看得别人的 题解，最优化问题，用较为直接的方法处理时发现情况很复杂，很多时候就要考虑动态规划了。先从整体...
分类：
其他好文 时间：
2015-04-11 13:14:52
阅读次数：
123
