2016年4月21日
4月21日
摘要： poj1742 题意:有n种物体，每种有ci个，权值为ai，问能组成1到m之间的多少个数 分析:楼教主著名的“男人八题”中的一题，很经典的dp问题，参照《挑战程序设计》上的多重部分和问题，定义bool型的dp[i＋1][j]，表示前i个数能否得到j，于是就有前i-1个数得到j-k*a[i](0<=k 阅读全文
posted @ 2016-04-21 21:45 wolf940509 阅读(435) 评论(0) 推荐(0)