- 博客(2)
- 收藏
- 关注
RSS订阅原创 基于回溯法解决最大团问题
在回溯搜索的过程中，首先判断是否将顶点cur加入最大团中，然后再判断不将顶点cur加入最大团中的情况。如果在遍历完所有顶点之后找到了更大的最大团，则更新。最大团问题是图论中的一个经典问题，它要求在一个无向图中寻找一个完全子图，使得该子图中的任意两个顶。最后输出当前找到的最大团的大小和包含的顶点即可。函数用于判断顶点v是否可以加入当前的最大团中，点之间都有边相连，且该子图中包含的顶点数最多。该代码中，使用邻接矩阵表示无向图，记录当前找到的最大团的大小。数组存储当前找到的最大团，数组存储当前的最大团，
2023-05-22 08:43:33
336
1
原创 01背包问题（动态规划）
假设有五个物品，重量为（2，5，4，2，3），价值为（6，3，5，4，6），购物车容量为10。利用动态规划算法求出购物车可装入物品的最大价值和装入物品。print("购物车可装入物品的最大价值为：", max_value)print("装入物品为：", selected_items)
2023-05-08 09:11:16
201
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人