C语言算法笔记

• 例子：
  

• 题目一：求两个正整数的最大公约数
  
  • 题目：
    

• 解答：
  

• 题目二：欧几里得算法（辗转相除法）
  
  • 算法描述：
    

• 解法一（不高效）
  

• 问题分析：
  

• 算法描述：
  

• 题目六：
  
  • 问题：
    

• 程序描述
  

• 题目十三：
  
  • 问题描述：
    

• 算法描述
  

• 问题描述：
  

• 程序：
  

• 目一：
  
  • 问题描述：
    

• 算法一：
  

• 算法二：
  

• 算法三：
  

• 题目二：（倒推法）
  
  • 问题描述：
    

• 程序：
  

• 题目三：（倒推法）
  
  • 问题：
    

• 算法:
  

• 题：
  

• 算法一：
  

• 算法二：
  

• 题目五：（枚举法）
  
  • 问题：
    

• 算法一：
  

• 算法二：
  

• 问题：
  

• 算法一：
  

• 算法二：
  

• 问题：
  

• 程序：
  

• 题目十三：数塔问题（动态规划）
  
  • 定最优路径
    
    • 
      

• 三个矩阵的存储：
  

a[50][50][1]代替数组data，

a[50][50][2]代替数组d,

a[50][50][3]记录解路径。

• 题目十七：0-1背包问题
  
  • 问题：
    

• 解决方法：
  

完整的Word格式文档51黑下载地址：

算法串讲.docx (1.59 MB, 下载次数: 38)