贪心算法,在算法导论的引入中,把它认为是动态规划中的一种特例。所以它有优化子结构,但是它的子问题一个是空的,所以就只用求一个子问题。由此就从动态规划的框架中脱离出来,单独用方法来研究。具体贪心方法包括两个关键点,一是要有贪心选择性,二是具有优化子结构。
动态规划,主要用于解决包含较多重复子问题的最优化问题,当然解决一些包含递归思想的问题时也可以使用动态规划。课程主要讲了“最短路径”,“矩阵链乘”,“最长公共子串”,“多边形剖分”,“0/1背包问题”,“最优化二叉搜索树”等问题。
一场旅行,告别昨天的重复,理清思路,重新出发。
在特定时间里选择看的电影,的确很是时候。
幽默轻松,愉快喜悦。父母给孩子最好的爱,就是相信他们,让他们亲身去经历。
4个小时的电影,穿插讲述了黑白年代里“面条”的幼年、青年、老年故事。有兄弟,有女人。
主要讲最大似然估计、贝叶斯估计、PCA主成分分析、EM算法和HMM 。
在分词环境下介绍隐马模型和结构化感知器。
我的硕士生涯价值观。
今天跟芯儿坦诚了所有。中午还在想会怎么样,没有想到晚上就会要说出口。她接受了。很感谢。
从第三节课后半段到第四节课,主要讲了分治算法。分治算法包含分,治,合三个过程。其中“分”与“合”一般是分治能够优化时间效率的关键。“治”一般是以分割的子问题作为输入递归调用算法。包含的例子有:“n位二进制整数乘法”,“矩阵乘法”,“找最近点对。”
本文主要讲在Markdown中使用Mathjax的经验 。
本片围绕京剧《霸王别姬》展开,透过时代的变迁,展示了社会动荡下现实版的霸王别姬。只是“霸王”不再是那个霸王,虞姬还是那个虞姬。
第二课主要讲贝叶斯决策理论
第一节课主要讲了模式识别概论。