算法
文章平均质量分 93
幺零做点正事吧
投机倒把分子 / 前端架构师
展开
-
动态规划:趣话0-1背包
0-1背包,即便是老生常谈也要讲讲故事 最近啊新开了博客嫌文章太少,先随便写点东西吧(太随便了吧!)问题描述 我们有 nn 种物品,其中物品 jj 的重量为 wjw_j,价值为 vjv_j。 我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为 WW。 求一种取物策略Strategy(i)Strategy(i),意为取Strategy(i)Strategy(i)个原创 2016-03-09 15:21:20 · 473 阅读 · 0 评论 -
动态规划与贪心算法的区别与联系
走出迷宫的人们,有的是认识路;有的是莽撞碰巧出来的;有的则是一路做着标记出来的;也有的是走遍了整个迷宫。 ——证明了的贪心算法、没有证明的贪心算法、动态规划、暴力搜索的区别。今天来谈谈经典的算法设计思路问题,涉及搜索(Searching),动态规划(DP, Dynamic Programming),贪心算法(GA, Greedy Algorithm)……至于什么回溯法(Backtrackin原创 2016-05-01 02:22:50 · 14838 阅读 · 0 评论