hdu 1059 Dividing(多重DP)
摘要:
点击打开链接 题目意思: 有各种物品,各自的价值为1,2,3,4,5,6; 给出各自的数目,判断能否将其平分。 使用母函数的话,果断超时。 所以才用多重背包,这里需要剪枝一下了。 #include"stdio.h"#include"string.h"int dp[60011];int main(... 阅读全文
posted @ 2012-11-06 19:53 Slege 阅读(121) 评论(0) 推荐(0) 编辑