一、描述一下Luis的reCAPTURE算法过程，并谈一谈你对它的理解
二、分治法与动态规划法的异同，不少于四点（相同点和不同点各两点）
三、复杂度分析
四、有一个8*8的棋盘，第5行第7列有一个特殊方格，请画出用L形骨牌完全覆盖后的棋盘（直接画出即可）
五、矩阵链乘法
六、动态规划实例，要求写出算法思想，递推式，核心部分伪代码，算法时间复杂度计算
答：01背包问题，硬币面值既是价值也是重量，所有硬币面值之和为sum，则背包容量为sum/2，直接套板子即可。用DFS剪枝应该也可以ac，但是题目要求用dp
七、（开放式问题）请从自身所学和《数学之美》的角度，谈谈你对于如何提高学习效率的理解（可以包含数据来源、学习效率公式分析、学习效率预测算法等方面）
扫一扫
1082
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
