2015年6月13日

uva 147 Dollars

摘要： 题意：给出一个金额问有多少种组成方法；思路：预处理+递推；#include#include#includeusing namespace std;long long a[500010];int b[]={1,2,4,10,20,40,100,200,400,1000,2000};int main()... 阅读全文

posted @ 2015-06-13 21:48 大树置林 阅读(143) 评论(0) 推荐(0) 编辑

poj 1141 Brackets Sequence(线性dp)

摘要： 题意：给出一个括号串，求最短的满足要求的括号串；思路：枚举长度，枚举起点和终点，找到匹配括号是可递推到子序列，枚举中间指针求最优解；打印时通过记忆表path存储最优解，递归求出最短序列；#include#include#include#define INF 0x7fffffffusing names... 阅读全文

posted @ 2015-06-13 20:46 大树置林 阅读(155) 评论(0) 推荐(0) 编辑

导航