2014年3月24日
【集训笔记】动态规划背包问题【HDOJ1421【HDOJ1058【HDOJ2546
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2546http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=3361http://blog.sina.com.cn/s/blog_5123df350100e8p8.htmlhttp://blog.sina.com.cn/s/blog_51cea4040100gvn3.htmlhttp://blog.csdn.net/wukonwukon/article/details/6939050搬寝室Problem Description搬寝室 阅读全文
posted @ 2014-03-24 21:53 Jeremy Wu 阅读(646) 评论(0) 推荐(0)
【集训笔记】动态规划【HDOJ1159【HDOJ1003
摘要： 终于开始DP了】HDOJ_1159 Common Subsequence题目链接Sample Inputabcfbc abfcabprogramming contest abcd mnp Sample Output 4 2 0子结构特征：lf(i,j)= f(i-1,j-1)+1 (a[i]==b[j]) max(f(i-1,j),f(i,j-1)) (a[i]!=b[j])由于f(i,j)只和f(i-1,j-1), f(i-1,j)和f(i,j-1)有关, 而在计算f(i,j)时, 只要选择一个合适的顺序, 就可以保证这三项都已经计算出来了, 这样就可以计算出f(i,j).... 阅读全文
posted @ 2014-03-24 11:04 Jeremy Wu 阅读(251) 评论(0) 推荐(0)