SSPKU算法课(yl老师2024秋季)期末复习指南
复习12346章PPT+强化学习,搞清楚例题
复习课后作业题
第一章(基础知识):递归树,主定理
第二章(分治法):芯片测试,斐波那契,快排,平面点对
第三章(动态规划):矩阵连乘,投资,背包(0-1,多背包,二维背包),最长公共子序列
第四章(贪心法):活动选择问题,装载问题,交换论证
第六章(线性规划):标准形基本可行解的性质,定理,对偶线性规划联系
强化学习:了解思路框架,各算法之间练习,参考b站《西湖大学强化学习》讲解
大部分都是课后作业,一定要搞清楚
强化学习只考概念原理之间的联系,不涉及代码
