摘要：
题意描述：有n个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽， 矩形（a,b）可以嵌套在矩形(c,d)当且仅当a<c且b<d, 要求选出尽量多的矩形排成一排，使得除了最后一个外， 每一个矩形都可以嵌套在下一个矩形内，如果有多解，矩形编号的字典序应尽量小 解题思路：<1>矩形之间的可嵌套关系 阅读全文
摘要：
HDU 5234 题目大意：给定n,m,k，以及n*m(n行m列)个数，k为背包容量，从(1,1)开始只能往下走或往右走，求到达(m,n)时能获得的最大价值 解题思路：dp[i][j][k]表示在位置(i,j)有一个容量为k的背包所能获得的最大价值 决策：a[i][j]处的数是否选取 不选取： dp 阅读全文
摘要：
UVa 489 题目大意：计算机给定一个单词让你猜，你猜一个字母，若单词中存在你猜测的字母，则会显示出来，否则算出错， 你最多只能出错7次（第6次错还能继续猜，第7次错就算你失败），另注意猜一个已经猜过的单词也算出错， 给定计算机的单词以及猜测序列，判断玩家赢了（You win）、输了（You lo 阅读全文
摘要：
UVa 1339 题目大意：给定两个长度相同且不超过100个字符的字符串，判断能否把其中一个字符串重排后，然后对26个字母一一做一个映射，使得两个字符串相同 解题思路：字母可以重排，那么次序便不重要，可以分别统计两个字符串中的各个字母出现的次数，得到两个cnt[26]数组， 又由于可以进行映射，则可 阅读全文