Problem#
給你一個陣列 cookies 代表餅乾的數量和一個正整數 k 代表人的個數，今天要把這些餅乾全部分給這些人，要拿一次就拿 cookies[i] 個，不能分割。
令公平值為一個人拿到的餅乾數量總和，要你回傳最小可能的公平值是多少？
測資限制#
- $2 \le c \le 8$
- $1 \le c[i] \le 10^5$
- $2 \le k \le c$
想法#
- 時間複雜度: $\mathcal{O}(n!)$
- backtracking
- 空間複雜度: $\mathcal{O}(n)$
AC Code#
賞析#
TODO: dp, permutation 解法
心得#
一開始想複雜了 覺得每次 backtracking 都要去枚舉 n 個餅乾，實際上只要管現在是第 i 個餅乾就好