Stamps and Enovelope Size 题意: 给你最多贴S张邮票.有N个邮票集合,每个集合有不同的面值.问哪个集合的最大连续邮资最大,输出最大连续邮资和集合元素. 如果不止一个集合结果相同,输出集合元素少的,如果仍相同,输出最大面值小的. 思路: 最开始直接进行的深搜,感觉应该会TL,就放弃了.主要是莫有想到记忆化搜索的使用 - -, 果然太年轻. 用dp[i][j]表示使用了j个邮票后还差i,. 记忆化搜索找出最大的可能,如果有相同的则进行比较 #include <iostrea…