裝載問題（動態規劃揹包問題）

描述：ios 有兩艘船，載重量分別是c一、 c2，n個集裝箱，重量是wi (i=1…n)，且全部集裝箱的總重量不超過c1+c2。肯定是否有可能將全部集裝箱所有裝入兩艘船。 算法 輸入：spa 多個測例，每一個測例的輸入佔兩行。第一行一次是c一、c2和n（n<=10）；第二行n個整數表示wi (i=1…n)。n等於0標誌輸入結束。 ci 輸出：string 對於每一個測例在單獨的一行內輸出Yes或N

>>阅读原文<<