摘要：
给定一个图，'.'表示陆地，'W'表示有水，求水洼的数量 遍历图，若遍历到'W'则进行深搜，将该点置为'.'，遍历该点所有邻接点，若为'W'则继续深搜 在遍历图的过程中进行调用dfs的次数即为水洼数（怎么感觉像求连通分量......） #include<stdio.h> #include<iostr 阅读全文
摘要：
以听课为主，附带做了课中所有的例题。对基础数据结构，如：线性、非线性数据结构、图论，进行了巩固。对之前自己薄弱的算法思想和代码进行了初次学习，如：动态规划、递归分治、贪心、搜索。下一步需要针对薄弱点、难点进行大量练习。 以下是学习过程中制作的知识点思维导图 阅读全文
摘要：
0-1背包 有一堆物品，每个物品都有其重量和价值，现在有一个只能容纳10kg物品的背包，选择装入一些物品，使得背包中的物品价值最大 DPi,j表示前i个物品，装进容量为j的背包所获得的最大价值 w[i]为第i件物品的重量 v[i]为第i件物品的价值 朴素递归 时间复杂度O(2n) #include< 阅读全文