2014年7月2日

hdu1455 dfs搜索之凑棍子

摘要: 原题地址这道题和poj的拯救少林神棍是一样的题目。要用给出的小棍凑成等长的棍子,求能凑成的棍子的最小长度。直观的包里思路就是枚举所有可能的长度,然后不停的测试小棍组合,先把小棍加入组合,然后不合适就推翻这一根小棍,再测试下一个小棍,直到推翻所有的小棍。在枚举的时候,我们只需从最长的小棍长,枚举到小棍... 阅读全文

posted @ 2014-07-02 23:32 果冻虾仁 阅读(178) 评论(0) 推荐(0) 编辑

导航