Advertisement

蓝桥杯教材:C语言高级算法

阅读量:
🌸个人主页:Yang-ai-cao
📕系列专栏:蓝桥杯 C语言
🍍博学而日参省乎己,知明而行无过矣

目录

🌸个人主页:Yang-ai-cao

📕系列专栏:蓝桥杯 C语言

🍍博学而日参省乎己,知明而行无过矣

一、动态规划(Dynamic Programming)

例子:斐波那契数列

动态规划解法

例子:0-1 背包问题

动态规划解法

二、贪心算法(Greedy Algorithm)

例子:活动选择问题

贪心算法解法

三、回溯算法(Backtracking)

例子:N皇后问题

回溯算法解法

四、分治算法(Divide and Conquer)

例子:归并排序(Merge Sort)

五、图算法(Graph Algorithms)

例子:Dijkstra 算法(单源最短路径)

贪心算法(Greedy Algorithm)

例子:霍夫曼编码(Huffman Coding)

总结


一、动态规划(Dynamic Programming)

例子:斐波那契数列

动态规划解法
复制代码
 #include <stdio.h>

    
  
    
 // 计

全部评论 (0)

还没有任何评论哟~