博客专栏  >  编程语言   >  背包问题

背包问题

背包问题

关注
0 已关注
8篇博文
  • 0/1背包问题 - 以 动态规划算法 去解

    0/1背包问题 - 以 动态规划算法 去解 flyfish0/1背包问题(0/1 knapsack problem) 我们有n种物品,编号是 0,1,2,3…,n-1,物品i的重量(weight)为...

    2017-06-18 21:16
    85
  • 0/1背包问题 - 动态规划(C++实现)

    0 / 1背包问题 - 动态规划(C++实现)flyfish以下代码在VC++2013下编译通过#include "stdafx.h" #include #include #include st...

    2017-06-20 11:09
    66
  • 0/1背包问题 - 分枝定界 优先队列

    0/1背包问题 - 分枝定界 优先队列flyfish分枝定界branch and bound 分支定界法 分枝界限法 不同的资料不同的叫法 都是 branch and bound 在使用bran...

    2017-06-29 16:32
    258
  • 0/1背包问题 - 分枝定界(C++实现)

    0/1背包问题 - 分枝定界(C++实现)flyfish#include "stdafx.h" #include #include #include #include struct Item ...

    2017-06-30 15:17
    244
  • 0/1背包问题 - 如何理解 解空间

    0/1背包问题 - 如何理解 解空间问题:什么是解空间 n元齐次线性方程组的解集S={x|Ax=0}是一个向量空间,称为齐次线性方程组的解空间问题:什么是向量空间 设V为n维向量的集合,如果集合V...

    2017-06-28 21:18
    61
  • 0/1背包问题 - 暴力法(C++实现)

    0/1背包问题 - 暴力法(C++实现)flyfish暴力法,蛮力法,brute force都是一个意思 枚举所有的情况解决问题。放与不放到背包里,采用二进制表示,1表示放入背包,0表示不放入背包从...

    2017-06-23 20:00
    55
  • 0/1背包问题 - 贪心算法

    0/1背包问题 - 贪心算法flyfish贪心算法,贪婪算法,greedy algorithm《数据结构、算法与应用(C++语言描述)》 在贪婪算法(Greedy Algorithm)中,我...

    2017-06-24 21:11
    50
  • 0/1背包问题 - 回溯法(C++实现)

    0/1背包问题 - 回溯法(C++实现)flyfishBacktracking is a general algorithm for finding all (or some) solutions t...

    2017-06-26 17:25
    82

设计模式
165693
基础算法
103801

Windows C/C++/C# 编程
1306369635
FFmpeg
1353632392
经典算法研究
323270041
微软面试100题系列
183179519
Java开发进阶
663047022
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部