【求助】请问这个问题有没有什么好的算法?
pascal吧
全部回复
仅看楼主
level 1
gztv123456 楼主
例如n=3的情况
A1 B1 C1
A2 B2 C2
A3 B3 C3
A、B、C全是正整数且A1+A2+A3=B1+B2+B3=C1+C2+C3=常数
求 Ai*Bj*Ck 的最大值,其中 i ≠ j ≠ k。
2014年04月16日 05点04分 1
level 11
深度优先搜索
2014年04月16日 11点04分 2
如果是求Ai*Bj*Ck 的最大值,可以直接用贪心,令A1+A2+A3=B1+B2+B3=C1+C2+C3=m,让A1=B2=C3=m-2,则很明显A1*B2*C3就是最大值
2014年04月16日 11点04分
1