一颗赛艇

水能载舟 亦可赛艇

动态规划与贪心算法的区别与联系

走出迷宫的人们,有的是认识路;有的是莽撞碰巧出来的;有的则是一路做着标记出来的;也有的是走遍了整个迷宫。 ——证明了的贪心算法、没有证明的贪心算法、动态规划、暴力搜索的区别。 今天来谈谈经典的算法设计思路问题,涉及搜索(Searching),动态规划(DP, Dynamic Programm...

2016-05-01 02:22:50

阅读数:7440

评论数:0

动态规划:趣话0-1背包

0-1背包,即便是老生常谈也要讲讲故事 最近啊新开了博客嫌文章太少,先随便写点东西吧(太随便了吧!) 问题描述 我们有 nn 种物品,其中物品 jj 的重量为 wjw_j,价值为 vjv_j。 我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为 WW。 求一种取...

2016-03-09 15:21:20

阅读数:312

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭