想问一题minimal intermediate sum的
好像是第21题，题组题
题目大概是说，4+1+2+3可以插入3组括号变成((4+1)+(2+3))=((5)+(5))=10 然后5+5+10=
20
但也可以写成(4+((1+2)+3)) 会跑出3,6,10,sum=19
19就比20小
然后问题是要找4,4,8,5,4,3,5的最小解
我算是
(((4+4)+8)+(5+((4+3)+5)))
=(((8)+8)+(5+((7)+5)))
=((16)+(5+(12)))
=(16+(17))
=(33)
分别跑出8,7,16,12,17,33，相加起来是93
可是答案好像是给91
不知道自己盲点到底在哪里...
有大大可以提供一下解出91的想法吗 感恩
一题就整题组爆 好痛呜呜

用哈辅慢呢

4+4 8 5+4 3+5我是想让局部尽量小 且数大小平均一点

用huffman作法

那时候想好久是Huffman还是像matrix chain那样还是想不出来QQ

不能huffman吧 最小的两个又不一定相邻

要用dp

同2楼作法 这样91没错 我忘了加最后一次...

第二行5跟5合阿 就是用ㄏ夫曼= =

我以为数字不能对调…

也想知道91怎么出来的

8+9+8+16+17+33

不是插括号 可以任选两个加题目没有说要相邻吧

现场完全来不及做 在家算的方法跟2楼一样

我觉得不能动吧

等等 我又看了一次题目 好像是插括号没错

只是刚好huffman答案一样就是了

不能换位置吧

这题就是霍夫曼啦

不能换位子答案还会一样吗？

2楼应该是对的 我现场也是算93 QQQ

题目是4.4.8.5.4.3.5(((4+4)+8)+ ((5+4)+(3+5)))8+9+8+16+17+33=91

https://i.imgur.com/pvjPoNW.jpg题目应该让霍夫曼出来的答案不一样..这样就被某些人捡到了==

真的==捡到一题 那个turnaround time*4也捡到

辣基= =不知道多少人用huffman赚分

这用赫夫曼的话第一步是3+4 不会对 例如我QQ

这运气真的有点屌..错错得正

哦 原来是偷换了位子会对....

没说不能换吧==不过我没换算91 第二次算81 直接失智喔对 刚刚又看了一下 不能换 答案真根霍夫曼一样==

霍夫慢到底怎么选，我一开始用霍夫曼想没办法选点就用DP了，但试了一下觉得太麻烦就跳过最后来不及用猜的><

Sky葛格错误的方法不要学>\\\\<

抱歉借串问，资演有一题算 array memory address 的，大家都算的跟解答一样？人在外没带考卷

楼上 一样

一样

用dp解

https://i.imgur.com/uUQnwYs.jpg想询问一下我想错了哪边 QQ

跟ekid大一样写E 不懂为啥错QQ

题目要16进位 68是10进位