-------动态规划----------
文章平均质量分 76
caoyu01
CAOYU01
展开
-
动态规划:从入门到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html转载 2014-08-24 10:26:26 · 521 阅读 · 0 评论 -
DP入门
ZigZag - 2003 TCCC Semifinals 3题意:选出一个序列,满足,想liclass ZigZag{ public : int longestZigZag(vector sequence) { int dp[55][2]; cle(dp); int len=sequence.size();原创 2014-08-24 11:20:55 · 588 阅读 · 0 评论 -
DP中级
AvoidRoads - 2003 TCO Semifinals 4题目:原创 2014-08-25 16:36:33 · 555 阅读 · 0 评论 -
DP中高级
好题啊~~~~~~题意:原创 2014-08-26 14:38:52 · 551 阅读 · 0 评论 -
poj 1458 最长公共子串
dp[i][j]:i,j的位置上最长的子串 转移:相等时+1,不相等时max(dp[i-1][j],dp[i][j-1])/************************************************************************* > File Name: poj1458.cpp > Author: cy > Mail: 10原创 2014-11-08 22:50:38 · 472 阅读 · 0 评论 -
poj 2151 (DP)
题意:m个题目,t个队伍,冠军最少的题目数目n,qiu原创 2014-05-29 20:45:37 · 555 阅读 · 0 评论