第六讲:动态规划

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