摘要：
这道题就是给出字符串，字符串中的每一个字符代表一个数字，字符和数字是一一对应的，且保证不同的字符最多有十种，问给出的字符串是否存在映射使加法成立。描述的可能不是很清楚，详见原题 "LeetCode 1307 口算难题" 。这道题是dfs+剪枝，纯暴力时间开销很大，我的想法是从每个字符串的最低位依次枚 阅读全文
摘要：
这道题是给你n个硬币，要求用若干个硬币正好支付m，且这些硬币的在所有解中的序列最小。背包问题，难点在于如何保证输出的硬币序列最小。这道题给出的m的范围比较小，我们可以将所有硬币按照从小到大排序，然后用一个二维数组记录剩余需要支付的钱数和是否支付硬币的状态(记忆化搜索)，最先找出来的解就是答案，因为之 阅读全文