第六讲:动态规划

1. 最大子段和ans为前i个范围中最大的连续子段和,b为为连续序列之和当a+b<a时,更换为从a开始的连续序列,开始寻找。#include <iostream> using namespace std; int main() {     int a, b=0, ans=-1111111,n;     cin &g

【数据结构】图论基础

文章目录 图的概念 图的基本概念 图的类型 图的表示方法 图的相关基本概念 1. 路径(Path) 2. 连通性(Connectivity) 3. 图的度(Degree) 4. 子图(Subgraph) 5. 生成树(Spanning Tree&#x

数学建模常用30个算法——Python代码(二)

数学建模常用算法 3. 优化算法 粒子群优化(PSO)模型 模拟退火(SA)模型 遗传算法(GA) 线性规划(LP)模型 非线性规划(NLP)模型 二次规划(QP)模型 4. 综合评价方法 TOPSIS综合评