题解 1170: 能量项链

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C语言dp算法

摘要:复习做过的题时突然想到了这个动态规划方法,懒得详细写了,不懂动态规划的建议去其他题入门,比如导弹拦截那一个题。(其实还想到了用循环链表来做,有时间的话再写一下吧。) 直接上代码: ```c #i……

【能量项链】-题解(Java代码)

摘要:大佬们,我的想法是这样的: 以题目中给的数据为例:2,3,5,10 那么结合的顺序可以由四种情况: a.2,3,5,10 结合的能量为:2x3x5+2x5x10+2x10x2 b.3,5,1……

【能量项链】-题解(C语言代码)

摘要:第一次写题解思路,写的可能会很粗糙,请谅解。 看到这道题时,我第一反应的就是用链表来实现。因为解起来时间复杂度和空间复杂度会相对较小。我也想过有没有可能用动态规划或者贪心算法来解,一想到动态规划的空……

【能量项链】 (C语言代码)

摘要:解题思路:用顺序表的方法每次减一颗最小的,然后表长减一  直至剩最后两颗 ,在比较大小。注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<ma……