wangtao的博客

链接:Clear the String题意:给个字符串,每次只能删除一段全为相同字母的区间,问删完这个字符串,最少需要多少次解析:(1) str[i]==str[j] ,dp[i][j] = dp[i+1][j-1] + 1;(2) str[i] !=str[j] ,dp[i][j] = min( dp[i][j-1] , dp[i-1][j] )+1;(3)...

Multiplication Puzzle 题意:有n张牌,每张牌有一个分数每次取一张,取出一张会得该张牌+它相邻左右两边的牌的数字之和问去完2~n-1张牌,分数最少是多少?解析:记忆化搜索#include<cstdio>#include<cstring>#include<algorithm>#define M...

Java中的集合类可以分为两大类：一类是实现Collection接口；另一类是实现Map接口1.LinkedList插入:●boolean add(E e)//在链表尾部添加一个元素，如果成功，返回true，否则返回false。●void addFirst(E e)//在链表头部插入一个元素。●addLast(E e)//在链表尾部添加一个元素。●void add(in...

LightOJ - 1422题意:按顺序去参加舞会。每个舞会对衣服都有要求。可以连续穿好多件衣服。需要时候就脱下来，但是一旦脱下来，这件衣服就报废了。问最少需要几件衣服解析:区间dp,dp[i][j],i到j穿的衣服数目如果a[i]==a[j],呢么 dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j-1]);j可以穿k的衣服ac:...

1021 石子归并1 秒 131,072 KBN堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 ...