diff --git a/src/main/java/leetcode/editor/cn/MinimumScoreTriangulationOfPolygon.java b/src/main/java/leetcode/editor/cn/MinimumScoreTriangulationOfPolygon.java
new file mode 100644
index 0000000..5b01069
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/MinimumScoreTriangulationOfPolygon.java
@@ -0,0 +1,99 @@
+////你有一个凸的
+// n 边形，其每个顶点都有一个整数值。给定一个整数数组
+// values ，其中
+// values[i] 是第 i 个顶点的值（即 顺时针顺序 ）。
+//
+// 假设将多边形 剖分 为 n - 2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 n - 2 个三角形的值之
+//和。
+//
+// 返回 多边形进行三角剖分后可以得到的最低分 。
+//
+//
+//
+//
+// 示例 1：
+//
+//
+//
+//
+//输入：values = [1,2,3]
+//输出：6
+//解释：多边形已经三角化，唯一三角形的分数为 6。
+//
+//
+// 示例 2：
+//
+//
+//
+//
+//输入：values = [3,7,4,5]
+//输出：144
+//解释：有两种三角剖分，可能得分分别为：3*7*5 + 4*5*7 = 245，或 3*4*5 + 3*4*7 = 144。最低分数为 144。
+//
+//
+// 示例 3：
+//
+//
+//
+//
+//输入：values = [1,3,1,4,1,5]
+//输出：13
+//解释：最低分数三角剖分的得分情况为 1*1*3 + 1*1*4 + 1*1*5 + 1*1*1 = 13。
+//
+//
+//
+//
+// 提示：
+//
+//
+// n == values.length
+// 3 <= n <= 50
+// 1 <= values[i] <= 100
+//
+//
+// Related Topics 数组 动态规划 👍 191 👎 0
+
+
+package leetcode.editor.cn;
+
+import java.util.Arrays;
+
+// 1039:多边形三角剖分的最低得分
+public class MinimumScoreTriangulationOfPolygon {
+ public static void main(String[] args) {
+ Solution solution = new MinimumScoreTriangulationOfPolygon().new Solution();
+ }
+
+ //leetcode submit region begin(Prohibit modification and deletion)
+ class Solution {
+ int[][] use;
+
+ public int minScoreTriangulation(int[] values) {
+ int n = values.length;
+ use = new int[n][n];
+ for (int i = 0; i < n; i++) {
+ Arrays.fill(use[i], -1);
+ }
+ return dfs(0, n - 1, values);
+ }
+
+ private int dfs(int start, int end, int[] values) {
+ if (start + 1 == end) {
+ return 0;
+ }
+ if (use[start][end] > -1) {
+ return use[start][end];
+ }
+ int min = Integer.MAX_VALUE;
+ for (int i = start + 1; i < end; i++) {
+ min = Math.min(min,
+ dfs(start, i, values) + dfs(i, end, values)
+ + values[start] * values[end] * values[i]);
+ }
+ use[start][end] = min;
+ return min;
+ }
+ }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
\ No newline at end of file
diff --git a/src/main/java/leetcode/editor/cn/doc/content/MinimumScoreTriangulationOfPolygon.md b/src/main/java/leetcode/editor/cn/doc/content/MinimumScoreTriangulationOfPolygon.md
new file mode 100644
index 0000000..cc371f9
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/doc/content/MinimumScoreTriangulationOfPolygon.md
@@ -0,0 +1,53 @@
+你有一个凸的
+ n 边形，其每个顶点都有一个整数值。给定一个整数数组
+ values ，其中
+ values[i] 是第 i 个顶点的值（即 顺时针顺序 ）。
+
+假设将多边形 剖分 为 n - 2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 n - 2 个三角形的值之和。
+
+返回 多边形进行三角剖分后可以得到的最低分 。
+
+
+
+
+示例 1：
+
+
+
+
+输入：values = [1,2,3]
+输出：6
+解释：多边形已经三角化，唯一三角形的分数为 6。
+
+
+示例 2：
+
+
+
+
+输入：values = [3,7,4,5]
+输出：144
+解释：有两种三角剖分，可能得分分别为：3*7*5 + 4*5*7 = 245，或 3*4*5 + 3*4*7 = 144。最低分数为 144。
+
+
+示例 3：
+
+
+
+
+输入：values = [1,3,1,4,1,5]
+输出：13
+解释：最低分数三角剖分的得分情况为 1*1*3 + 1*1*4 + 1*1*5 + 1*1*1 = 13。
+
+
+
+
+提示：
+
+
+ n == values.length3 <= n <= 501 <= values[i] <= 100
+
+
👍 191👎 0
\ No newline at end of file