摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目概述: 给出两个字符串,求最长公共子序列长度。 大致思路: 很经典的问题,就不多说了。 附一个我觉得写的很不错的博主的讲解:http://www.cnblogs.com/en-heng/p/ 阅读全文
posted @ 2017-04-16 19:52 CtrlKismet 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目概述: 这个题的难度估计就是在读题上了…… 给出n组{p,w},其中p为价值,w为重量,再给出一个容器的容积,请填满容器并使总价值最小,每组都可以重复使用。 大致思路: 看了题目概述之后是不 阅读全文
posted @ 2017-04-16 19:04 CtrlKismet 阅读(276) 评论(0) 推荐(0) 编辑