Curriculum Framework

课程大纲

Lesson 1

“地图”上的搜索1

课程内容:

“地图”上的搜索的知识点及相关题目

知识点:

1.地图上搜索的介绍
2.地图上搜索的实现

Lesson 2

“地图”上的搜索2

课程内容:

“地图”上的搜索相关题目

知识点:

1.地图上搜索的处理技巧

Lesson 3

隐式图搜索

课程内容:

隐式图搜索的知识点及相关题目

知识点:

1.隐式图搜索的概念
2.隐式图搜索的分析技巧

Lesson 4

简单剪枝

课程内容:

简单的剪枝方法及相关题目

知识点:

1.剪枝的概念
2.剪枝的实现

Lesson 5

动态规划

课程内容:

动态规划概念及相关题目

知识点:

1.状态与转移
2.动态规划的应用

Lesson 6

最长上升子序列、最长公共子序列

课程内容:

最长上升子序列、最长公共子序列的知识点及相关题目

知识点:

1.最长上升子序列
2.最长公共子序列

Lesson 7

背包问题1

课程内容:

01背包问题的知识点及相关题目

知识点:

1.01背包的概念
2.01背包的状态转移

Lesson 8

背包问题2

课程内容:

完全背包问题的知识点及相关题目

知识点:

1.完全背包的概念
2.完全背包的状态转移

Lesson 9

动态规划综合

课程内容:

动态规划的综合题目

知识点:

1.动态规划的状态设计技巧

Lesson 10

贪心算法

课程内容:

贪心算法的知识点及相关题目

知识点:

1.贪心的概念
2.贪心的应用

Lesson 11

综合训练1

课程内容:

本Level内容的综合练习

知识点:

本Level内容的综合练习

Lesson 12

综合训练2

课程内容:

本Level内容的综合练习

知识点:

本Level内容的综合练习

继续了解 NOIP Level8