分油算法

分油算法：一個桶中有12斤油最多也只能裝12斤，要求倒出6斤，可如今另外只有兩個桶，分別可裝9斤與5斤，請問應如何來倒？ 程序如何實現 算法 倒退法:12斤油桶設爲a,5斤油桶設爲b,9斤油桶設爲cblog 假設油已經倒出完畢，呢麼a,b,c三個桶裏面的油，確定有一個桶是6斤油，而確定不是b,由於b最多能裝5斤油,也就是說6斤的油確定不是在a中就是在b中，又由於總共有12升，因此能夠確定的是ac各

>>阅读原文<<