USACO Section 5.3 Milk Measuring (IDDFS+dp)

迭代加深搜索,從小到大枚舉桶數的上限maxd:對每個maxd,枚舉每個組合,判斷是否能夠倒出q;直到得到answer。判斷的部分就用dp(完全揹包)。 ------------------------------------------------------------------------- #include<cstdio> #include<iostream> #include<algor
相關文章
相關標籤/搜索