面向 Matlab 用户的广义几何规划 (GGP) 求解器原论文请参考http://maranas.che.psu.edu/pub/1997/Maranas_and_Floudas,_Computers_and_Chem._Eng.,_1997.pdf
GGP在这里表示单项式之前的系数可以为负，这使GP不凸。 这里的 GGP 定义与其他来源（如 Boyd 的工具箱）中的定义不同。
举个简单的例子。 以下问题在 x,y 方面是非凸的：
最小 x
受制于
0.25 * x + 0.5 * y - (1/16) * x^2 - (1/16)*y^2 -1 <= 0
(1/14) * x^2 + (1/14) * y^2 + 1 -(3/7) * x - (3/7) * y <=0
1 <= x <= 5.5
1 <= y <= 5.5 要使用求解器，我们必须转换问题：
%
2023-04-26 03:53:58
5KB
1
西安交通大学-算法分析作业
动态规划算法时间复杂度分析比较
数据每次从上下左右查找能拓展的数值比当前位置小的最远节点的路径，而Vis把(i,j)搜索结果最长的结果存储起来，i,j递增每次继续向下搜索时，查看是否已经有其状态了，存在直接return，没有就正常搜索，所以这样树中的每个节点均只搜索一次。所以该算法时间复杂度为O（R*C）
用例：
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
2023-04-23 18:45:29
243KB
1