MIT 6.828 Lab 1

MIT 6.828 算是操作系统的经典课程,其中要求完成一个JOS的操作系统。在这之前,需要完成一些环境的安装。     Continue Reading
Xin Qiu's avatar
Xin Qiu Oct 15, 2016

算法导论动态规划学习

MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); 动态规划方法通常是用来求解最优化问题(optimization problem)。比起分治方法,动态规划对于子问题只求解一次,算是用空间换时间。 书中提到了设计动态规划算法的4个步骤: 刻画一个最优解的结构特此 递归地定义最优解的值 计算最优解的值,通常采用自底向上的方法 利用计算出的信息构造一个最优解     Continue Reading
Xin Qiu's avatar
Xin Qiu Oct 04, 2016