【DP】 0/1 knapsack problem (single copy)
来源:互联网 发布:如何下载word2010软件 编辑:程序博客网 时间:2024/06/03 21:35
刚刚博客还不能用,现在终于可以了,呵呵,感谢CSDN管理员!
今天中午上课之前,按照书上0/1背包问题的算法思想用C实现了一下。
具体DP思想见 《算法概率》P184 背包问题
附代码:
- 【DP】 0/1 knapsack problem (single copy)
- [DP] 0-1 Knapsack Problem
- 0-1 knapsack problem
- 0-1 Knapsack Problem
- DP:背包问题 Knapsack Problem
- 0-1背包问题(knapsack problem)
- Solution to 0–1 Knapsack Problem
- Geeks面试题:0-1 Knapsack Problem
- FZU 2214 Knapsack problem (0/1背包)
- DP10 0-1背包问题 0-1 Knapsack Problem @geeksforgeeks
- 0-1背包问题 DPL_1_B- 0-1 Knapsack Problem
- brute force method for optimal solution(0-1 knapsack problem)
- HOJ 13108 Just Another Knapsack Problem (AC自动机+dp)
- FZU 2214 Knapsack problem【DP】【超大容量背包】
- use decision tree to solve 0-1 knapsack problem // optimal substructure
- Knapsack problem poj 3264
- The Knapsack problem
- 背包问题(Knapsack problem)
- 修改文件“访问和修改时间”
- ubuntu wireless
- C#FileStream复制大文件
- Check_All
- smtp和pop3协议之学习笔记
- 【DP】 0/1 knapsack problem (single copy)
- 在同个 Mysql 5 上运行多个实例
- Java设计模式之工厂方法模式
- 用ASP.Net编写留言本
- Button控件
- 程序学习的几个阶段
- 创业第8天,竞价助手3.0界面设计完毕
- 病毒式营销
- 浪漫的法国香颂