梦醒如赦

摘要： #include<iostream>using namespace std; class Loading { friend int MaxLoading(int* w, int c, int n, int* bestx);private: void Backtrack(int i); int n;/ 阅读全文

摘要： 【问题描述】使用动态规划算法解凸多边形最优三角剖分问题，具体来说就是，依据递归式，按照顺序求得子问题，使得该三角剖分中诸三角形上权之和为最小。 【输入形式】在屏幕上输入凸多边形顶点个数和顶点坐标。 【输出形式】最优三角剖分后的三角形顶点。 【样例1输入】 7 8 26 0 20 0 10 10 0 阅读全文