裝載問題(1)

本身實現的算法,其實個人實現的思想是受0-1揹包問題的啓發,整個問題的求解過程其實就是一棵樹的遍歷,樹的每一個節點的兩個枝分別表明當前該物品裝和不裝進行的: 下面這個算法是我受0-1揹包的思想本身實現的: #include<stdio.h> int weight[4] = {0,10,40,20}; //0號位置不使用 int x[4]; //記錄i號物品所裝入箱子的號碼, int c1
相關文章
相關標籤/搜索