随笔分类 - 算法

动态规划-Python

摘要：动态规划-Python 动态规划（Dynamic Programming，简称DP）是解决多阶段决策过程最优化问题的一种方法。动态规划算法的基本思想是: 将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进阅读全文

posted @ 2024-08-06 20:44 rustling 阅读(80) 评论(0) 推荐(0) 编辑

回溯算法-Python

摘要：回溯算法回溯算法是一种系统的搜索算法，用于解决诸如排列组合、子集生成、图的路径、棋盘问题等问题。其核心思想是通过递归尝试各种可能的解决方案，遇到不满足条件的解时则回退（回溯），继续尝试其他可能性，直到找到所有的解决方案或确认无解。主要步骤: 选择路径: 在当前步骤选择一个可能的路径。递归探索: 阅读全文

posted @ 2024-08-05 23:11 rustling 阅读(120) 评论(0) 推荐(0) 编辑

基础算法笔记-Python

摘要：基础算法笔记-Python 整理自B站视频 https://www.bilibili.com/video/BV1uA411N7c5 递归 1. 汉诺塔问题 # n个圆盘，从a经过b移动到c def hanoi(n, a, b, c): if n > 0: # 将n-1个圆盘从a经过c移动到b han 阅读全文

posted @ 2024-08-04 22:35 rustling 阅读(19) 评论(0) 推荐(0) 编辑