申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514
科目：研究所、轉學考(插大)、學士後-計算機概論
年份：110年
排序：0

題組內容

3. (16%) Suppose that n = 3, W = 6, and w₁= 2, w₂ = 4, W₃ = 5, we can construct a tree as follows:

申論題內容

(a) This tree can be used to find out all subsets of {W₁, W₂, W₃}that sum to W(the sum-of-subscts problem); please explain what this tree represents and how it works to solve this problem. (6%)