2013年2月13日
POJ 1837 Balance (枚举状态的01背包)
摘要： 题目大意：有个天平，给定G个不同大小的力，C个天平两边的力臂，求把所有力放在力臂上后天平平衡的方案数.我很难从这道题中找到一般DP那样的最优子结构，所以这类问题也就需要我们来“枚举”所有的情况了.一般情况下需要枚举状态的DP，我们会设bool f[i][j]表示某种状态存不存在。而这道题要求方案数，... 阅读全文
posted @ 2013-02-13 15:43 AbandonZHANG 阅读(142) 评论(0) 推荐(0)
POJ 1837 Balance (枚举状态的01背包)
摘要： 题目大意：有个天平，给定G个不同大小的力，C个天平两边的力臂，求把所有力放在力臂上后天平平衡的方案数.我很难从这道题中找到一般DP那样的最优子结构，所以这类问题也就需要我们来“枚举”所有的情况了.一般情况下需要枚举状态的DP，我们会设bool f[i][j]表示某种状态存不存在。而这道题要求方案数，... 阅读全文
posted @ 2013-02-13 15:43 AbandonZHANG 阅读(116) 评论(0) 推荐(0)