动态规划
文章平均质量分 76
Echo_咪
to feel rather than think.
展开
-
完全背包问题----思想的理解
最近学习动态规划,在背包问题处被卡了很久,故在此处把这几天的遇到的问题和自己的理解进行一下总结。 这篇博文主要介绍的是完全背包的思想,包括它的三种状态转移方程。作为引入完全背包问题的前提,附带的介绍了DAG思想和01背包问题。 参考资料有《算法竞赛入门经典》和《背包九讲》。 1.在《算法竞赛入门经典》中,其对完全背包问题是通过DAG的思想来讨论的。先讨论了完全背包问题,再推广原创 2016-08-10 19:42:48 · 3230 阅读 · 0 评论 -
完全背包----两个for循环的先后问题
这篇文章主要是讲完全背包问题中,什么情况下两个for循环的位置不能交换。 在点击打开链接(完全背包问题----思想的理解)中我们提到,完全背包一维数组的实现的两个for循环是可以交换顺序的。 伪代码分别如下所示: 方式一:《背包九讲》基于01背包问题推导出来的,还记得和01背包一维数组实现的区别吗? f[0] =0; for i:1->n do for原创 2016-08-10 21:21:29 · 1907 阅读 · 0 评论