ACM Note No.15: Knapsack DP
2025-1-26
Note No.15: Knapsack DP 背包DP分为01背包、完全背包、多重背包等等 01背包 背包容量有限，在 n 个物品中...
近况
ACM Note No.14: Liner DP
2025-1-26
ACM Note No.14: Liner DP 引入 动态规划（Dynamic Programming, DP），动态规划是一种重要...
ACM Note No.13: Floyd
2025-1-25
ACM Note No.13: Floyd Floyd 算法可用于求解非负权图上的多源最短路径，在非负权图跑一遍 Floyd 就可以知...
ACM Note No.12: Dijkstra
2025-1-25
ACM Note No.12: Dijkstra Dijkstra 算法可用于求解非负权图上的单源最短路径，在非负权图上对单个点跑一遍...
ACM Note No.11: MST
2025-1-25
ACM Note No.11: MST 最小生成树（Minimum Spanning Tree，MST），是一个有权图删除若干边能得到...