摘要:
1 阅读全文
摘要:
用装饰模式模拟手机功能的升级过程:简单的手机(SimplePhone)在接收来电时,会发出声音提醒主人;而JarPhone除了声音还能振动;更高级的手机(ComplexPhone)除了声音、振动外,还有灯光闪烁提示。 阅读全文
摘要:
今天周四没有课程,继续学习动态规划 动态规划(Dynamic Programming,DP)算法通常用于求解某种具有最优性质的问题。在这类问题中,可能会有许多可行解,每一个解都对应一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解的问题分解成若干个子问题,先求解子问 阅读全文