- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划 力扣题目 【不同的子序列】
动态规划的题目在于精而不在多，先暴力了解题目，再一步一步打表，推演，最后优化。csdn第四篇，希望能够对您有帮助~
2024-02-20 19:41:05
1725
原创 动态规划 背包问题【打家劫舍III】python代码
三道打家劫舍都是一样的思想，只不过稍微要转化一下，转化关系都是一样的。所谓：变其型，不变其神。csdn第三篇，希望能给您帮助~
2024-02-07 01:13:10
995
1
原创 动态规划 力扣题目【单词拆分】python代码
需要灵活使用背包的遍历方式，尤其像这样要求有顺序的放入的问题，就需要先外层遍历dp数组，内层遍历物品。csdn第二篇，希望能够帮到您~
2024-02-06 02:27:36
1172
原创 bfs广度优先搜索 蓝桥杯真题【迷宫】python代码
想象一个节点它可以向上下左右四个方向前进，可以比喻为从中心节点开始一层一层向四周扩散搜索，这样每搜一层路径长度就+1，遇到第一个到达终点的路径就是最短路径。本题其实就是图的搜索，我一开始没有想那么多直接用dfs，用visited数组标记每次访问过的节点（赋值为1），回溯的时候赋值回0，想搜索出所有从起点到终点的路径，然后按照路径长短和字典序排序后第一个就是答案，但是结果超时了。其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。其中D、U、L、R 分别表示向下、向上、向左、向右走。
2024-01-31 01:25:18
858
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人