重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Sum of Subset Problem。
課程相關資訊
[連結]:https://hiskio.com/en/courses/572/lectures/30333
本篇範圍:Chapter 13
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
Sum of Subset Problem:給一個集合,存在共有多少個子集合,把這些子集合相加會等於某一個數。
例如 S = { 10,15,9,12,16,21,3,6 } 共有幾種子集合,相加為 24 – 時間複雜度為 2^n