摘要：
二分图（1） 1.例题：染色法判断二分图 题目描述 给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数
摘要：
Dijkstra 算法（2） 1.例题 题目描述 给定一个
摘要：
计数类DP 1.经典例题——整数划分 一个正整数 n 可以表示成若干个正整数之和，形如：
摘要：
区间DP 1.区间DP简介 区间型动态规划是线性动态规划的拓展，它将区间长度 作为阶段，长区间的答案与短区间有关。 在求解长区间答案前需先将短区间答案求出。 区间型动态规划的典型应用有石子合并、乘积最大等。 2.经典例题：石子合并 题目描述 在一个操场上一排地摆放着
摘要：
线性DP（中） 1.经典例题（3）：最长公共子序列 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列
摘要：
线性DP 1.线性DP简介 线性DP这类动态规划问题的状态一般是一维的f[i]，第i个元素的 最优值只与前i-1个元素的最优值（正推）或第i+1个元素 之后的最优值（倒推）有关。 2.经典例题（1）：数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最 阅读全文
摘要：
完全背包问题 1.完全背包问题介绍 有
摘要：
Kruskal 算法 1.Kruskal 算法介绍 最小生成树： 给定一张边带权的无向图
摘要：
Prim 算法 1.Prim 算法介绍 最小生成树： 给定一张边带权的无向图
