装载问题(记录可行解)

描述:ios 有两艘船,载重量分别是c一、 c2,n个集装箱,重量是wi (i=1…n),且全部集装箱的总重量不超过c1+c2。肯定是否有可能将全部集装箱所有装入两艘船。 spa 输入:code 多个测例,每一个测例的输入占两行。第一行一次是c一、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 ci 输出:io 对于每一个测例在单独的一行内输出Yes或No。
相关文章
相关标签/搜索