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