xuzhezhaozhao的专栏

每天进步一点

DP练习(初级):ZigZag

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 类似于求最长子串的方法。dp[0][i]表示以 元素sequence[i] 结尾的且它比子串中前一个数小的 最大子串,d...

2013-10-13 00:27:07

阅读数:1620

评论数:0

SRM 593 Div1 L1:HexagonalBoard,用染色法判断无向图是否为二分图

题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12784 最近由于考研,一个多月没有做TopCoder了,第一次参加Div1,结果第一题都没搞出来,看了社论之后学到了用DFS染色法判断无向图是否是二分...

2013-10-10 23:19:23

阅读数:1418

评论数:1

动态规划:从新手到专家

作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。 ...

2013-10-09 23:07:55

阅读数:1903

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭