6 1 1 例题1 数字三角形

播放列表名称：程序设计与算法

第一周 枚举

1. 例题：完美立方

2. 例题：生理周期

3. 例题：称硬币

4. 例题：熄灯问题(1)

5. 例题：熄灯问题(2)

第一周讲义

Openjudge在线做题必读

第一周测验

第二周 递归（一）

1. 例题1：求阶乘

2. 例题2：汉诺塔

3. 例题3： N皇后

4. 例题4：逆波兰表达式求值

第二周讲义

第二周测验

第三周 递归（二）

例题1: 表达式求值

例题2: 上台阶

例题3: 放苹果

例题4: 算24

第三周讲义

第三周测验

第四周 二分算法

1. 程序或算法的时间复杂度

2. 二分查找的原理和实现

3. 二分法求方程的根

4. 例题1 找 一对数

5. 例题2 农夫和奶牛

第四周讲义

第四周测验

第五周 分治

1. 归并排序

2. 快速排序

3. 输出前m大的数

4. 求排列的逆序数

第五周讲义

第五周测验

第六周 动态规划（一）

例题1. 数字三角形(1)

例题1. 数字三角形（2）

动态规划解题一般思路

例题2. 最长上升子序列

例题3. 最长公共子序列

例题4. 最佳加法表达式

第六周讲义

第六周测验

第七周 动态规划(二)

例题1. Help Jimmy

例题2. 滑雪

例题3. 神奇的口袋

例题4. 0-1背包问题

例题5. 分蛋糕

第七周讲义

第七周测验

第八周 深度优先搜索（一）

1. 在图上寻找路径和遍历（一）

2. 在图上寻找路径和遍历（二）

3. 图的表示方法：邻接矩阵和邻接表

4. 例题1. 城堡问题

5. 例题2. 踩方格

第八周讲义

第八周测验

第九周 深度优先搜索（二）

1. 例题1 寻路问题（一）

2. 例题1 寻路问题（二）

3. 例题2. 生日蛋糕

第九周讲义

第九周测验

第十周 广度优先搜索

例题1. 抓住这头牛

例题2. 迷宫问题

例题3. 八数码

第十周讲义

第十周测验

第十一周 贪心算法

1.例题: 圣诞老人的礼物

2.例题: 电影节

3.例题：分配畜栏

4.例题：放置雷达

5.例题：钓鱼