- 博客(2)
- 收藏
- 关注
RSS订阅原创 01背包入门（dp)
01背包问题（01 Knapsack Problem）是动态规划中一个经典的问题。该问题描述为：给定一组物品，每件物品有一个重量和一个价值，以及一个固定的背包容量。目标是选择一些物品装入背包，使得装入的物品总重量不超过背包容量，且总价值最大。这个问题之所以称为"01背包"，是因为每件物品只有放入背包或不放入背包两种选择，不能将物品进行拆分。问题可以用动态规划的方法进行求解：定义一个二维数组dp[i][j]，其中dp[i][j]表示在前i件物品中选择若干件物品放入容量为j的背包中所能获得的最大价值。
2025-04-04 16:51:31
441
原创 bfs总结
BFS的核心思想是从起始顶点开始，逐层地进行搜索，即先访问起始顶点的所有相邻顶点，然后再逐层向下搜索。继续搜索：从队列中取出城市B，遍历城市B的相邻城市A、C和E。由于A和C已被访问过，所以只将城市E加入队列中，并将路径数组中加上A->B->E。其中，城市A连接城市B和城市D，城市B连接城市A、城市C和城市E，城市C连接城市B，城市D连接城市A和城市E，城市E连接城市B和城市D。开始搜索：从队列中取出城市A，遍历城市A的相邻城市B和D。搜索完毕：队列中取出城市D，遍历城市D的相邻城市A和E。
2025-03-02 12:17:53
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人