文件名称：leetcode找零钱问题动态规划-LeetCode:力码
文件大小：16KB
文件格式：ZIP
更新时间：2024-07-20 23:27:23
系统开源
leetcode找零钱问题动态规划 LeetCode 动态规划 一般解法 注意: 递归算法为从高到底, 动态规划算法为从底到高! 找到转移方程 题目 No.124 二叉树中的最大路径和 No.322 零钱兑换 回溯算法 一般解法 注意: 感觉有点类似于DFS的解法,时间复杂度为N! def backtrack: for 选择 in 选择列表: # 作出选择 将该选择从选择列表中移除 路径.add(选择) backtrack(路径, 选择列表) # 完成后需要撤销选择 路径.remove(选择) 将该选择再次加入到选择列表 题目 No.51 N皇后问题 BFS 注意在每一轮都要使用一个新的数组去储存下一轮的目标 在完成下一轮的目标确定后在进行层数增加 No. 111 二叉树的最小深度
【文件预览】：
LeetCode-main
----.gitignore(5B)
----200.py(752B)
----README.md(812B)
----42.py(578B)
----88.py(565B)
----51()
--------Solution.cpp(2KB)
--------Question.txt(816B)
----test.py(335B)
----509()
--------Solution.cpp(335B)
--------Question.txt(609B)
----76()
--------Solution.cpp(2KB)
--------Question.txt(665B)
----11.py(335B)
----76.py(641B)
----322()
--------Solution.cpp(604B)
--------Question.txt(774B)
----124()
--------Solution.cpp(878B)
--------Question.txt(569B)
----146.py(529B)
----111()
--------Solution.cpp(1KB)
--------Question.txt(508B)
----4.py(1KB)
----53.py(373B)
----752()
--------test.cpp(303B)
--------Solution.cpp(2KB)
--------Question.txt(2KB)
----125.py(534B)
----102.py(925B)
----118.py(587B)