xbb123456rt的博客

       前两天忙着跑OPNET上的程序，没太多时间看背包九讲。下午的时候抽空看了一下完全背包问题，利用晚上的时间将完全背包问题的两种解决方法用C++写了一下。不过由于缺少测试用例，不保证正确性。#include "stdafx.h"#include <iostream>#include <vector>using namespace std;//完全背包问...

      前段时间因为忙着做老师的项目，一直没有太多时间去刷题和研究算法，最近稍微空闲了一些。因为发现自己在动态规划问题上的薄弱，加上背包问题是典型的利用动态规划求最优解的问题，因此决定将网上流传的“背包九讲”学习一遍。今天阅读了最简单的一讲：0-1背包问题，并在本地用C++对其进行了实现。      背包问题的题干很简单：给定互不相同的若干商品各一件，以及它们各自的价格与价值（限制为整数）。在...