摘要：
这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能... 阅读全文
摘要：
DP还有很长很长一段路要走。。题意：给出n纪念品的价格和钱数m，问最多能买多少件纪念品和买这些数量的纪念品的方案数。首先，求能买最多的纪念品的数量，用贪心法可以解决。将价钱排序，然后从最便宜的开始买，这样就很容易求得最多买的纪念品的数量。方案数就要用到动态规划。dp[j][k]表示花费不超过j元买k... 阅读全文