搜索关键字：砝码称重，搜索到61个结果！码迷,mamicode.com！

wiki 2144 砝码称重 2 STL_map

看似dp，但是数据太大，不过n很小，可以暴力解决。由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。然后处理右边能组合成什么数，相加就够了。注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。 #include #include #include #inc...

分类：其他好文时间：2014-05-10 09:16:39 阅读次数：245

共61条上一页 1 ... 5 6 7

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)