多重部分和问题
摘要：
描述： N种不同数字ai每种mi个，判断是否可以选择若干个使得和为K N=ai) { if (Dp[i-1][k]) { //上一个已经可以构成 ... 阅读全文
posted @ 2014-09-01 20:04 杰斯特丹第 阅读(172) 评论(0) 推荐(0) 编辑
next_permutation函数
摘要：
头文件： algorithm参数： next_permutation(first,last) next_permutation(first,last,cmp)first,last为两个iterator,分别指向目标的头和尾，cmp是一个bool函数，接受两个目标序列值，返回boolne... 阅读全文
posted @ 2014-09-01 19:30 杰斯特丹第 阅读(217) 评论(0) 推荐(0) 编辑
poj 1852 Ants
摘要：
poj 1852 Ants 描述： n只蚂蚁以每秒一米的速度在杆子上爬行，到了端点的时候就会掉落，两只蚂蚁相遇的时候就会反向各自爬去，对于每只蚂蚁给出它距离左端的位置，但是不知道当前的朝向，请计算出使得所有蚂蚁都掉下所需要的最短和最长的时间。 分析： 首先，对于最短时间，显然每... 阅读全文
posted @ 2014-09-01 18:24 杰斯特丹第 阅读(158) 评论(0) 推荐(0) 编辑
