USACO Section 5.3 Milk Measuring (IDDFS+dp)

迭代加深搜索,从小到大枚举桶数的上限maxd:对每个maxd,枚举每个组合,判断是否能够倒出q;直到得到answer。判断的部分就用dp(完全背包)。 ------------------------------------------------------------------------- #include<cstdio> #include<iostream> #include<algor
相关文章
相关标签/搜索