SIOFive的专栏

转自：http://www.felix021.com/blog/read.php?1587最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。

Robberies题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题目大意：　　某人想要抢银行，而抢每家银行可以得到相应的钱Mi，但是有一定的概率Pi被抓住。而他有一个可以忍受的被抓的概率值。　　现在有T组样例，每组样例有一个被抓概率最大的忍受值P。一共有N家银行，每家银行对应一个钱数Mi，以及被抓的概率Pi。问在该情况

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18737 Accepted Submission(s): 7403Problem DescriptionMany years ago , in

Broken Necklace题目大意：有一串项链，有红色（r），白色（w），蓝色（b）组成，现在从任意位置把项链断开，从断开的两头分别向项链中间遍历。以左端为例，如果左端第一个为红色，那么从左开始取出所有红色，直到碰到蓝色停止。问最多可以从这串项链中取走多少珠子。（白色既可以当做红色，也可以当做蓝色）解题思路：O（N^2）由于珠子数不多，最多350颗。那我们可以用纯暴

有一条长度为N的布，要将其分成

题意：求从不超过 N 的正整数当中选取 K 个不同的数字，组成和为 S 的方法数。1 解题思路：　　DFS：　　由于N，K，S的范围很小。直接DFS即可。/*ID: wuqi9395@126.comPROG:LANG: C++*/#include#include#include#include#include#include#include#

Mondriaan's Dream