2017年1月2日

hdu 1258 Sum It Up(dfs+去重)

摘要: 题目大意: 给你一个总和(total)和一列(list)整数,共n个整数,要求用这些整数相加,使相加的结果等于total,找出所有不相同的拼凑方法。 例如,total = 4,n = 6,list = [4,3,2,2,1,1]。 有四种不同的方法使得它们相加的结果等于total(即等于4),分别为 阅读全文

posted @ 2017-01-02 22:58 yqzheng 阅读(151) 评论(0) 推荐(0) 编辑

hdu 1455 Sticks(dfs+剪枝)

摘要: 题目大意: George有许多长度相同的木棍,随机的将这些木棍砍成小木条,每个小木条的长度都是整数单位(长度区间[1, 50])。现在George又想把这些小木棒拼接成原始的状态,但是他忘记了原来他有多少根木棍,也忘记了木棍的长度。现在请你编写一个程序,找到最短的原始的木棍长度。 输入: 每个测试案 阅读全文

posted @ 2017-01-02 14:22 yqzheng 阅读(130) 评论(0) 推荐(0) 编辑

导航