题目内容
(请给出正确答案)
提问人:网友wbluesnow
发布时间:2022-01-07
[单选题]
有一串特殊的能量项链,上面有N颗能量珠。每颗能量珠上都有两个正整数作为头标记和尾标记。对于相邻的两颗珠子,保证前一颗珠子的尾标记一定等于后一颗珠子的头标记。两颗珠子可以聚合成一颗珠子,同时释放出能量。如果前一颗能量珠的头标记为a,尾标记为b,后一颗能量珠的头标记为b,尾标记为c,则聚合后释放的能量为,新产生的珠子的头标记为a,尾标记为c。 现在我们要通过不断聚合相邻珠子直到项链上只剩1颗珠子来获取能量。显然,不同的聚合顺序能获得不同的能量。请你设计聚合顺序使得释放总能量最大。例如:N=4,4颗珠子的头标记与尾标记依次为(2,3) (3,5) (5,10) (10,2)。应先将第1颗和第4颗合并,然后再依次和第2颗、第3颗合并。可得到总能量为。 则下面给出的伪代码中空白处应填入
A.
B.
C.
D.
参考答案
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
网友提供的答案
共位网友提供了参考答案,
查看全部
- · 有3位网友选择 C,占比33.33%
- · 有2位网友选择 B,占比22.22%
- · 有2位网友选择 D,占比22.22%
- · 有2位网友选择 A,占比22.22%