2024年4月10日
1039. 多边形三角剖分的最低得分
摘要： 题目链接： 实现一、记忆化搜索 class Solution { public: int minScoreTriangulation(vector<int>& values) { int n = values.size(); int memo[n][n]; memset(memo, -1, size 阅读全文
posted @ 2024-04-10 11:13 胖柚の工作室 阅读(13) 评论(0) 推荐(0)
P1464 Function
摘要： 题目链接： 本题为一道极其经典的记忆化搜索模板题，务必搞懂并掌握记忆化搜索的常见书写格式。 主要思想就是用一个 \(dp\) 数组将每一个 \(w\) 函数的值存储起来，下一次检查 \(dp[a][b][c]\) 的值，如果已经算过就直接调用，可节省大量时间。 #include <cstdio> # 阅读全文
posted @ 2024-04-10 10:25 胖柚の工作室 阅读(23) 评论(0) 推荐(0)