摘要：
这一章开篇语对我有很大的启迪，一直对Windows下编程有着畏难心理。太庞大的平台和体系，太多的API和术语，太快的技术换代节奏，而我是个想要把握住本质掌握住基础才会有安全感和成就感的程序员，所以我只乐于学习Win32 API。而现在受到这本书的启发，对Windows编程的畏惧少了一些，也有了一些学习计划：1.窗体界面 -> Win32\MFC （简单了解界面消息处理机制吧，实在是不擅长画UI，MFC也有些难）2.网络编程 -> Winsock （这是我比较想学的）3.Web控件 -> ActiveX （不了解，应该学学）4.动画游戏 -> GDI\DirectX （感 阅读全文
随笔档案-2012年4月14日
《算法导论》第15章 动态规划 (1)装配线调度
2012-04-14 08:56 by java线程例子, 379 阅读, 收藏,
摘要：
动态规划通常用于有很多种可行解，而找出最优解的问题。具体可分为4个步骤：1）描述最优解的结构。2）递归定义最优解的值。3）自底向上计算最优解的值。4）由最优解的值构造出最优解。下面通过一个具体问题来看究竟如何用动态规划算法来解决问题。Colonel汽车公司在有两条装配线的工厂里生成汽车。每一条装配线上有n个装配站，两条生产线上相同位置的装配站功能相同，但所需时间不同，并且汽车底盘在两条装配线间转移要花费一定的时间。如下图所示两条生产线。这里首先尝试下下一章的贪心算法，在每一步都取最省时间的装配站。首先进入装配线1时间为2 + 7小于装配线2的4 + 8，因此进入装配线1。之后装配站2的时间9大 阅读全文
浙公网安备 33010602011771号