摘要:
题目链接:http://poj.org/problem?id=1651 题意:一系列的数字,除了头尾不能动,每次取出一个数字,这个数字与左右相邻数字的乘积为其价值, 最后将所有价值加起来,要求最小值。 这题容易会想到贪心就是先把最大的数先取出这样就能满足剩下的总价值尽可能的小,如果出现多个一样 的数 阅读全文
摘要:
题意:要参加n天的party,每天指定要穿什么衣服,衣服叠加穿但是一但脱下来就不能再穿上去 问最少需要准备几件衣服。 首先要知道当a[i]==a[j]时即第i天与第j天要穿的衣服一样时,第j天最少要穿的衣服数是第j-1天所要穿的衣服数 只要把前面穿的别的衣服脱下来就行了。当然也可以考虑继续穿上一件这 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2955 题意:求相互匹配的括号个数。 一道简单的区间dp,按常规的套路来写就可以了。 阅读全文