- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 我是算法吹
这些事情是没办法阻止的。算法的思想,人们的梦想,时代的潮流。只要我们继续追求"速度",这些事情就绝对无法阻止。----------算法吹
2016-04-11 17:29:29 351
原创 背包问题:另一种思路
这次对前面讲的两个背包问题:01背包问题和完全背包问题进行更深入的理解,下面来看思想吧。01背包问题:之前我们讲得思想很简单,每次只要求出从前i个物品中挑选出总重量不超过j的物品时总价值的最大值。既然我们可以通过求相应重量对应的最大价值这种方法来计算出答案,那么换个思路,我们是否可以通过求相应价值对应的最小重量来计算出答案? 既然这样想,那就来试试吧。
2016-04-28 23:14:55 1335
原创 算法与心法:需要二维数组吗?
这次是对前三篇算法的一个小扩展。 为什么起名叫做“算法与心法”?算法就不用说了,在这里简单的说一下心法。 当你看到一道题时,题目只会给你输入数据和输出数据的要求,你只需要根据输入数据得到正确的输出数据就好了,没有人管你是如何得到的。大家现在可以回头看看我之前讲的那三个问题。01背包和完全背包这两个问题我只求得了最大价值,没求最大价值对应的该拿走的物品,爱思考的同学已经发现,最大价值对应的该拿走的
2016-04-23 11:22:05 686
原创 完全背包问题:优化之路
**完全背包问题**有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,每种物品可以挑选多件,求所有挑选方案中价值总和的最大值。与01背包大同小异,只是现在每件物品可以选择任意多件了,那么每个物体就需要多次考虑,既然要多次考虑,那么就需要一个新参数控制每次考虑的情况。 那么看看这次的情况吧,已经不能按照01背包那样简单的动规了,但是有一点很清楚,我们可以按照01背包的动
2016-04-15 23:01:31 5040
原创 01背包问题:初入动规坑
**01背包问题**有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。
2016-04-11 22:42:34 1375 3
博弈论课件
2019-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人