本文主要是介绍poj 1837 Balance(01背包 天平平衡)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目大意：
有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。
其中可以把天枰看做一个以x轴0点作为平衡点的横轴
输入：
2 4 //C 钩子数 与 G钩码数
-2 3 //负数：左边的钩子距离天平中央的距离；正数：右边的钩子距离天平中央的距离c[k]
3 4 5 8 //G个重物的质量w[i]
dp思路：
这篇关于poj 1837 Balance(01背包 天平平衡)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
