2014年12月7日

hdu1267（递推）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1267题意：假定一个字符串由m个H和n个D组成，从左到右扫描该串，如果字符H的累计数总是不小于字符D的累计数,那么，满足条件的字符串总数。状态转移方程：dp[i+1][j]+=dp[i][j]//在后面加... 阅读全文

posted @ 2014-12-07 17:33 lienus 阅读(118) 评论(0) 推荐(0)

hdu1503（最长公共子序列）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503题意：由两个字符串构造出另一个字符串，该字符串包含前两个字符串（按字符顺序，但不一定连续），使该字符串长度最小分析：dp[i][j]表示s1[0-i]与s2[0-j]的最长公共子串.用数字flag随... 阅读全文

posted @ 2014-12-07 01:47 lienus 阅读(437) 评论(0) 推荐(0)

hdu2639（背包求第k优解）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意：给出一行价值，一行体积，让你在v体积的范围内找出第k大的值分析：dp[i][j][k]表示前i个物品容积为j时的第k优解。那么对于每种状态dp[i][j]都需要维护好前k优解。 每次根据前k优... 阅读全文

posted @ 2014-12-07 00:20 lienus 阅读(223) 评论(0) 推荐(0)

导航