李虹霖

 

2015年2月24日

贪心算法之背包问题

摘要： 贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat... 阅读全文

posted @ 2015-02-24 22:47 lol霖 阅读(6252) 评论(5) 推荐(0) 编辑

动态规划之收集苹果

摘要： 路径经过的最大值（最小值）：原题：平面上有N*M个格子，每个格子中放着一定数量的苹果。从左上角的格子开始， 每一步只能向下走或是向右走，每次走到一个格子就把格子里的苹果收集起来， 这样一直走到右下角，问最多能收集到多少个苹果。不妨用一个表格来表示： {5, 8, 5, 7, 1, 8}, {1, 3... 阅读全文

posted @ 2015-02-24 02:07 lol霖 阅读(2132) 评论(0) 推荐(1) 编辑

导航