算法导论学习笔记之1--从LCS到动态规划
作为一个非科班出身的码农,对计算机的一些基础知识有很多不太熟悉的地方。考虑到万丈高楼平地起,只是一味地在工作中对业务问题构建空中楼阁确实不利于以后的发展,决定对计算机的基础知识做一些学习和整理,一方面检查自己是否真正掌握该内容,另一方面望各位同行不吝赐教。废话少说,直入正题,今天主要整理一下动态规划,以下内容主要来源于对《算法导论》和《麻省理工大学算法导论公开课》的学习整理。