Algorithm Design and Analysis - Dynamic programming

Main message: 1. 把子问题的求解想象成多步求解过程 2. 子问题的最优解可以组合成原问题的最优解 3. Programming:tabular可以被用于避免子问题的重复计算     Read more
Jiawen Zhang's avatar
Jiawen Zhang Oct 18, 2018

Algorithm Design and Analysis - Divide-and-Conquer

Main message: 从最简单的case入手 看能否分,能否combine 不求最优,只要次优     Read more
Jiawen Zhang's avatar
Jiawen Zhang Sep 24, 2018

Algorithm Design and Analysis - Overview

今天上了卜东波老师的第一次算法课,对算法的概况有了一个大体的了解,在这里对今天的内容做一些总结。【Three solutions:Induction, Improvemrnt and Enumeration】     Read more
Jiawen Zhang's avatar
Jiawen Zhang Sep 14, 2018

Dynamic programming 动态规划算法

动态规划算法在编程题中运用场景很广(我觉得也有点难:( ),这篇博文主要总结了动态规划算法的基本思想以及一些例题。     Read more
Jiawen Zhang's avatar
Jiawen Zhang Aug 14, 2018