随笔分类 - 算法

算法——动态规划(DP)

摘要：一、例子以状态转移方程入手很难理解动态规划本身，下面用几个例子说明什么是动态规划。 1、n个1累加 (1)1+1+1+1+1+1 = 6 (2)1+1+1+1+1+1+1 = ？ (3)1+1+1+1+1+1+1+1 = ？很快就能得出 (2)的结果是7，(3)的结果是8 回忆得出结果的过程，我阅读全文

posted @ 2022-01-18 00:45 汇编不会编阅读(294) 评论(0) 推荐(0) 编辑

算法——回溯算法

摘要：关于回溯算法：回溯算法本质上是一种“暴力”求解的穷举算法，并没有很高的效率。但是，对于“棋盘”、“排列组合”、“子集”、“切割”等问题，常规的暴力解法（比如循环嵌套）无法解决，这时回溯算法成为一种选择。回溯算法适合解决与“树”或者“图”有关的问题，比如“棋盘”问题是关于“图”的问题、而“排列组合阅读全文

posted @ 2021-11-16 23:09 汇编不会编阅读(268) 评论(0) 推荐(0) 编辑