Doria——tt

分类

未归档(2) 题解(4)

/ 注册

全部文章（共2篇）

题解 | #乘积最大#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划区间DP 动态规划哈希表图

2022-08-09

1 1058

图论 · Graph Theory

一. 图的概念 1.定义某类具体事物（顶点）和这些事物之间的联系（边）,由顶点（vertex）和边（edge）组成, 顶点的集合V，边的集合E，图记为G = (V,E) 2.分类 1、无向图 Def：边没有指定方向的图 2、有向图 Def：边具有指定方向的图（...

C++ 图

2022-07-25

1 828