摘要: Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums 阅读全文
posted @ 2017-03-14 23:44 wilderness 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 求一个数组中任意四个数的和为target的所有组合 思路:求n个数的和为target,转变为求n-1个书的和为target-num 阅读全文
posted @ 2017-03-14 22:52 wilderness 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 计算最少用多少不把word1变为word2, 思路:建立一个dp表,行为word1的长度,宽为word2的长度 1.边界条件,dp[i][0] = i,dp[0][j]=j 2.最优子问题,考虑已经知道word1[0:i-1]转变为word2[0:j-1]的次数,只需要考虑word1[i]和word 阅读全文
posted @ 2017-03-14 10:30 wilderness 阅读(165) 评论(0) 推荐(0) 编辑