Fill UVA - 10603

Fill  UVA - 10603  題目大意: 給定三個水杯,a,b,c ,並且 a,b 爲空杯,c 倒滿, 給定一個容量  d  要求給出當,杯中有出現容量爲d 的情況時,給出最少的水交換容量, 如果沒有 則給出d'  要求  d' 儘可能得接近  d 思路: 使用爆搜,廣度優先遍歷,對應的記錄每一個狀態下的 每一個杯子的含有的水量和已經交換的水的容量 當出現d容量的情況時退出,否則從 d 開
相關文章
相關標籤/搜索