Play Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 822 Accepted Submission(s): 474
Problem Description
Alice and Bob are pl...
分类：
编程语言 时间：
2015-03-08 11:50:46
阅读次数：
180
摘录：http://blog.chinaunix.net/uid-26548237-id-3374211.html1、序列str1和序列str2 ·长度分别为m和n； ·创建1个二维数组L[m.n]； ·初始化L数组内容为0 ·m和n分别从0开始，m++，n++循环： - 如果str1[m]...
分类：
其他好文 时间：
2015-03-08 11:38:33
阅读次数：
116
/*
题目描述：
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
输入：
输入包括一个整数N,(1<=N<90)。
输出：
可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。
样例输入：
4
样例输出：
5
基本思路：
走到第n阶时,可能是从第n-1阶走一步到的，也可能是从n-2阶走两阶到的，设F(n)为走到n阶的种数，则F(n)=F(n-1)...
分类：
其他好文 时间：
2015-03-08 10:30:16
阅读次数：
127
简述：
LIS问题，即最长上升子序列问题，经典的解法有序列DP，通过这个算法，可以获得最长上升子序列的各种详细信息。但是，我们有时候只需要求最长上升子序列的长度，但是o(n^2)的时间复杂度太慢了，我们希望有一种算法，可以更快一点。算法过程
既然动态规划太慢了，那么自然就想到了贪心。下述算法，就是运用了二分+贪心
首先考虑一个序列a：1、3、2、7、5、6、4 （一共7个数），另外一个辅助数组...
分类：
其他好文 时间：
2015-03-07 22:51:54
阅读次数：
454
本题也是一个背包的问题，我觉得这道题的核心就是根据精确度将浮点型转化为整型然后利用动态规划进行求解，注意对题意的理解，有3种支票是不能够报销的。我开始照着这个思路进行思考，但是敲出来的第一个代码居然超时了，想了一下没想出来就看了一下别人的代码，感觉上没什么才差别，但是别人的却a掉了。。。希望有哪位朋...
分类：
其他好文 时间：
2015-03-07 22:33:12
阅读次数：
204
五大常用算法之一：贪心算法 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略....
分类：
编程语言 时间：
2015-03-07 19:54:44
阅读次数：
192
1.题目描述：点击打开链接
2.解题思路：本题要求找最短的时间，乍一看想用动态规划解决，但可惜这种做法是行不通的，因为状态经过多次转移之后可能会回到原先的状态，即状态图不是DAG。因此联想到用图论上的最短路算法来解决。先把每个状态都看成一个结点，然后用Dijkstra算法解决即可，不过本题与普通的最短路问题略有不同：结点很多，多达2^n个，而且很多状态根本遇不到。所以没必要先把图储存好。（一般的...
分类：
其他好文 时间：
2015-03-07 17:18:35
阅读次数：
149
题目链接：Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous s...
分类：
其他好文 时间：
2015-03-07 11:38:51
阅读次数：
198
XXOO题。。。。//必须吐槽一句打开UVA的速度简直快到飞起(╯‵□′)╯︵┻━┻明明是一道简单的不能再简单的题，还是有人能给我做成动态规划，想哭简直/(ㄒoㄒ)/~~我滴代码：遇O累加，遇N求和 1 //3-1 uva1585 2 #include 3 #include 4 5 int mai....
分类：
其他好文 时间：
2015-03-07 00:46:18
阅读次数：
196
动态规划算法分析与探究
摘 要：动态规划是运筹学的一个分支。它是解决多阶段决策过程最优化问题的一种方法。动态规划就是为了使产生决策序列在符合某种条件下达到最优。动态规划思想在各类信息学中频繁的使用，其作用越来越受到人们的重视。本文就动态规划算法进行分析与探究，从而解决实际生活中的诸多问题。
引言
算法是解决一系列问题的清晰指令，能够在有限的时间内获得所要求的输...
分类：
编程语言 时间：
2015-03-06 16:33:46
阅读次数：
683
