2016年7月2日
UVA 562 Dividing coins (01背包)
摘要： //平分硬币问题 //对sum/2进行01背包,sum-2*dp[sum/2] 阅读全文
posted @ 2016-07-02 14:50 邻家那小孩儿 阅读(99) 评论(0) 推荐(0) 编辑
UVA 624 CD (01背包)
摘要： //路径记录方法：若是dp[j-value[i]]+value[i]>dp[j]说明拿了这个东西，标志为1， //for循环标志，发现是1，就打印出来，并把背包的容量减少，再在次容量中寻找标志； 阅读全文
posted @ 2016-07-02 11:24 邻家那小孩儿 阅读(107) 评论(0) 推荐(0) 编辑