HBC231992环,数学,递推木棍游戏题解（nn根长度不一的木棍）

淫家是湿人算法基础篇 2023-11-09 02:59:02 40 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

n根木棍作三角形的边，能拼出的面积最大的三角形的面积。

给出 n n 根长度不一的木棍，第 i i 根棍子长度为 a_i a i 。两根长度分别为 a_b a b 和 a_c a c 的木棍可以拼接成一根长度为 a_b+a_c a b +a c 的木棍，同理 3 3 根， 4 4 根，甚至 n n 根都能拼接。问：使用这 n n 根木棍作三角形的边（一根木棍至多使用一次，也可以不使用），能拼出的面积最大的三角形的面积。