摘要：1.BF算法 算法复杂度O（m*n)int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\... 阅读全文

摘要：寻找a[1]..a[n]的最大上升子序列时，可以用的dp[]来记录最大的子序列长度，有状态转移方程： dp[i] = max{dp[j]}+1, 1(dp[j]+1)?dp[i]:(dp[j]+1); max=max>dp[i]?max:dp[i]; rerutn ... 阅读全文

摘要：AOJ 0558 Chess http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558 在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，... 阅读全文