重編碼

/*重編碼 問題描述 有一篇文章，文章包含 n 種單詞，單詞的編號從 1 至 n，第 i 種單詞的出現次數爲 w[i]。 現在，我們要用一個 2 進制串（即只包含 0 或 1 的串） s[i] 來替換第 i 種單詞，使其滿足如下要求：對於任意的 1≤i,j≤n（i≤j），都有 s[i] 不是 s[j] 的前綴。（這個要求是爲了避免二義性） 你的任務是對每個單詞選擇合適的 s[i]，使得替換後的文章

>>阅读原文<<