- 博客(14)
- 收藏
- 关注
RSS订阅原创 【回溯法】图的m着色问题
用m种不同的颜色为无相连通图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则m称为图的色数。
2023-05-30 11:34:20
661
原创 【回溯法】迷宫问题
从一个迷宫地图入口处进入，迷宫中有许多墙，使得大多数的路径都被挡住而无法行进。可以通过遍历所有可能到出口的路径来到达出口。当走错路时要返回上一个位置，看上一个位置是否有其他方向的路可以走，依次循环进行吗，直到找到出口位置直到找到出口。在迷宫中要遵循以下原则：1、一次步进只能走一格2、遇到墙后，退后直到找到其他路径3、走过的路径记录下来，表示已经走过了。
2023-05-29 22:31:05
299
原创 【回溯法】八皇后问题
在一个8*8的棋盘中，有八个皇后的棋子。这些棋子所放的位置的同一行，同一列和同一个斜线上不能出现另一个皇后，问有多少种摆放的方式。
2023-05-29 20:23:03
286
原创 【回溯法】旅行售货员问题
某售货员要到4个城市去推销商品，已知各城市之间的路程，如下图所示。请问他应该如何选定一条从城市1出发，经过每个城市一遍，最后回到城市1的路线，使得总的周游路程最小。图片来自：https://blog.youkuaiyun.com/qq_44766883/article/details/106903347。
2023-05-29 14:41:44
484
1
原创 LeetCode.121 买卖股票的最佳时机I,II（贪心）
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。
2023-04-21 21:17:50
57
1
原创 LeetCode 45. 跳跃游戏 II （贪心）
每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
2023-04-21 17:48:27
302
1
原创 LeetCode55.跳跃游戏（贪心、动态规划）
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。
2023-04-21 17:08:09
79
2
原创 贪心算法——活动安排问题
设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。
2023-04-21 14:53:50
995
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人