2018-01-14 21:14:58 一、最大子段和问题 问题描述：给定n个整数(可能有负数)组成的序列a1，a2，...，an，求该序列的最大子段和。如果所有整数都是负数，那么定义其最大子段和 ...

1. 案例分析 考虑如下公式： \[\gamma_i=\frac{2\pi}{\lambda}\times 2 \sqrt{(x_i-x_p)^2+(y_i-y_p)^2+(z_i-z_p) ...

Lingo解决优化问题 @ 目录 Lingo解决优化问题 前言 一、优化模型介绍 二、运输问题 2.1 问 ...

2020-02-11 21:14:18 问题描述： 问题求解： 本质就是LCS。 public int maxUncrossedLines(int[] A, int[] ...

两阶段单纯形法 线性规划问题基本定理 若一个问题提存在容许域，则其容许域为凸集 线性规划问题有容许解，则必有基本容许解 线性规划问题有最优解，则必有最优基本容许解 线性规划问题的 ...

2018-03-15 13:11:12 背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如 ...