# algo

**Repository Path**: tianq02/algo

## Basic Information

- **Project Name**: algo
- **Description**: 算法设计课程复习
- **Primary Language**: C++
- **License**: AGPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-01-04
- **Last Updated**: 2025-04-07

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 算法设计期末考试

1. Divide And Conquer
   1. Round-robin
2. Dynamic Programming
   1. 0-1 knapsack
   2. Image Compress
   3. Matrix Chain 
3. Greedy
   1. Minimal spanning tree
      1. kruskal
      2. prim
   2. Dijkstra shortest path
   3. Huffman Tree
4. Back Tracking
   1. **0-1 knapsack**
   2. N-queen
   3. **TSP**

## 考核方式

平时分（作业+考勤?%） + 闭卷考试

期末考试共5题，必出 Round Robin，其他随机抽4个

1.7晚19-21在wx4203考试

## 1. Divide and Conquer

foo

## 2. Dynamic Programming

## 3. Greedy

## 4. Back Tracking