摘要: 103975072014-03-25 23:30:21Accepted12030MS480K428 BC++泽泽题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless 阅读全文
posted @ 2014-03-25 23:34 陈泽泽 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 一, 最长递增子序列问题的描述 设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。 二,算法:动态规划法:O(n^2) 设f(i)表示L中以ai为末元素的最长 阅读全文
posted @ 2014-03-25 22:35 陈泽泽 阅读(308) 评论(0) 推荐(0) 编辑