裝載問題(1)

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

>>阅读原文<<