想请教其中的两题
第一个是第5-a的第3题
https://i.imgur.com/tNV1Egl.jpg
写的时候并不知道in place的意思
写完之后上网看了一下维基百科
上面写说quick-sort常被描述为inplace算法，但实际操作的时候需要一个O(logn)的sp
ace来支援quicksort中的递回
所以这题到底要写T还是[email protected]@
然后是最后一题的DP
https://i.imgur.com/erjeBip.jpg
想问一下有比较快速的计算方式吗还是真的得每一次每一次下去算..
到长度6或7以上的时候其实蛮多种组合要去试的
还是没有就只能慢慢算？

递回的空间不算

Qsort写exchange 所以没有用到额外空间 是inplacedp列出定义还有recurrence 剩下就只能乖乖算总共10项 从左填到右 每次最多3个规则 应该不会太久(?这样你没办法说明第2题

最后一题那个我记得计算量算少的吧（？你是不是用纯暴力法没用DP举个例长度7的时候末端只有#2 #7可以 所以你就算 长度五+#2 长度四+#7 选小的就是了

不能这样算 也有可能长度9+三角形所以还是要从左边一格一格填如果题目设计好一点的话 没有greedy choice property按照楼主的算法应该会算错

对啦还有 长度六+三角形 这样就好了啊

最后一题不用想太复杂吧 观察可以得到每种转换最多只能让一个图案减少1的cost(如#1,4,5,7) 所以就从最前面的图案开始找看看能不能用#1,4,5,7去转换 找得到就继续往下找直到所以图案都用#1,4,5,7转换过

alex那个是正解