![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
放荡不羁笑点低233
这个作者很懒,什么都没留下…
展开
-
背包九讲自学手册——第二讲
前两天忙着跑OPNET上的程序,没太多时间看背包九讲。下午的时候抽空看了一下完全背包问题,利用晚上的时间将完全背包问题的两种解决方法用C++写了一下。不过由于缺少测试用例,不保证正确性。#include "stdafx.h"#include <iostream>#include <vector>using namespace std;//完全背包问...原创 2018-03-14 20:37:11 · 192 阅读 · 0 评论 -
背包九讲自学手册——第一讲
前段时间因为忙着做老师的项目,一直没有太多时间去刷题和研究算法,最近稍微空闲了一些。因为发现自己在动态规划问题上的薄弱,加上背包问题是典型的利用动态规划求最优解的问题,因此决定将网上流传的“背包九讲”学习一遍。今天阅读了最简单的一讲:0-1背包问题,并在本地用C++对其进行了实现。 背包问题的题干很简单:给定互不相同的若干商品各一件,以及它们各自的价格与价值(限制为整数)。在...原创 2018-03-11 22:20:36 · 277 阅读 · 0 评论