算法学习笔记之三角形
三角形
有n 根棍子,棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输
出最大的周长,若无法组成三角形则输出0。
用5根棍子组成三角形的例子
限制条件
3 ≤ n ≤ 100
1 ≤ ai ≤ 106
输入
n = 5
a = {2, 3, 4, 5, 10}
输出
12(选择3、4、5时)
-----------------------------------------待续--------------------
三角形
有n 根棍子,棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输
出最大的周长,若无法组成三角形则输出0。
用5根棍子组成三角形的例子
限制条件
3 ≤ n ≤ 100
1 ≤ ai ≤ 106
输入
n = 5
a = {2, 3, 4, 5, 10}
输出
12(选择3、4、5时)
-----------------------------------------待续--------------------