【题解】vijos P1159 岳麓山上打水(迭代加深搜索 背包)
读入水桶种类后,先对其容量从小到大排序,然后从选1个水桶到选p个水桶枚举,dfs迭代搜索。dfs(i,j)表示剩下i个水桶,从j号水桶开始向下搜索(这样可以减少复杂度,迭代的思想,避免重复计算)。安排上某个水桶就给它打标记,用这个标记写dp判断现有水桶能否组合成答案。
#include<cstdio>
#include<iostream>
#include<alg...
原创
2018-07-14 21:44:18 ·
210 阅读 ·
0 评论