加法鏈
在數學中，加法鏈（）是由一組由自然數所組成的序列，該序列以 1 開始，到目標數字 n 結束，例如：(1,2,3,6,12)，即為目標數字為 12 的加法鏈且序列中的每個數為序列出現過的兩數之和。而整個鏈所需要的加法次數則被稱作加法鏈的長度，通常記為 s，而 s 的值為數列內所包含的基數數量再減去一，以前面的例子來說 s = 4。 範例 這裡有個簡單的例子：(1,2,3,6,12,24,30,31) 就是一個目標數字 n 為 31 且 s…
标签：#NP-complete problems
共 1 篇文章