problem:https://leetcode.com/problems/minimum-score-triangulation-of-polygon/ 记忆化搜索。这道题主要的难点在于如何划分子问题,以某一点为基础,直接一分为二是会漏掉不少情况的;而由于边一定存在于某个三角形中,我们可以选定特定边,然后使得边对应的两个点分别在不同集合中,进行二分。 classSolution {public:...