剪枝
含有「剪枝」共 2 篇內容
全部內容
發佈日期由新至舊
付費限定
題目敘述
題目會給我們一個參數k 和 目標值n。
請問我們從1~9內挑k個相異的數字，使得他們的總和為n 的組合數有多少？
挑選時，每個數字必須相異，而且每個數字只能選一次。
題目的原文敘述
測試範例
Example 1:
Input: k = 3, n = 7
Output: [
忘了跟大家報告，Gloria幫我們物色到的工作就是一般人在澳洲打工度假時最耳熟能詳的「農場工作」。畢竟都來到澳洲了怎麼能不體驗一下農場生活呢？
雖然我本人意願極低啦，畢竟我是個早起會要我命的人。但眼下既然找不到其他工作，只好先配合大家一起行動啦！
