摘要: 看了题解的,有个高手跟我说这道题目要用到dp统计,把原点偏移,即把不能表示的部分移到能够表示的区域。这个想法可能是用在-7500那里我的一开始的想法是dp[i][j] 其中i表示i码,j表示j钩,dp表示是否平衡,但是无论怎么想都觉得这道题目不是dp,而是搜索,所以最后做不出来看了人家的题解,才发现,我的决策变量找错了dp[i][j] 其中i表示i码,j表示天平此时的平衡度,dp表示数量,而且值得注意的是,平衡度有可能是-7500,所以要用到dp偏移理解了人家的想法,我也自己打了一个代码,可是错误了dp[i][j+w[i]*c[k]+7500]+=dp[i-1][j+7500];老是把w跟c给 阅读全文
posted @ 2013-09-03 18:26 龙城星 阅读(126) 评论(0) 推荐(0) 编辑