动态规划——0-1背包问题_alienzf-ChinaUnix博客

Frank的ChinaUnix博客

首页　| 　博文目录　| 　关于我

alienzf

博客访问： 1441380
博文数量： 241
博客积分： 10
博客等级：民兵
技术积分： 2253
用户组：普通用户
注册时间： 2012-04-11 22:27

个人简介

文章分类

全部博文（241）

OJ练习（30）
笔试面试题（0）
C/C++（20）
设计模式（16）
数据结构（10）
算法（13）
网络（11）
Linux基础.（12）
Linux内核源码（4）
系统开发（21）
大数据（1）
数据库（6）
软件测试（7）
读书笔记（37）

思考思维（0）

通信（1）

财经（3）

思考人生（14）

管理（7）

职业成长（3）

编程书籍（9）
年终总结（5）
python（2）
产品开发（2）
项目管理（0）
奇思妙想项目（1）
Qt（17）
Redis（3）
OJ练习（Java）（7）
OpenWrt（7）
libevent（1）
工作日志（8）
未分配的博文（0）

文章存档

2021年（3）

2019年（6）

2018年（1）

2017年（9）

2016年（21）

2015年（50）

2014年（125）

2013年（26）

我的朋友

最近访客

推荐博文

动态规划——0-1背包问题

发布时间：2014-04-12 17:22:33

1、题目描述有N种物品，第i种物品的重量为wi，价值为vi，每种物品只有一个。背包能承受的重量为W。将哪些物品装入背包可使这些物品的总重量不超过背包容量，且价值总和最大？输入：第1行包含一个整数T，表示有T组测试用例。每组测试用例有3行，第1行包含两个整数N; W(N1000; W 1000)分别表示物品的种数和背包的.........【阅读全文】

阅读(883) | 评论(0) | 转发(0)

分治法——循环赛日程表

发布时间：2014-04-11 22:34:39

1、问题描述：有n=2^k个远动员选手，设计比赛日程表实现：（1）每个选手必须与n-1个选手比赛（2）每个选手一天只比赛一场（3）比赛共进行n-1天输入：n人输出：n行n-1列，第i行第j列表示第i个选手第j天遇到的对手，不包含第一列表示为选手编号举例：2人 1 2 2 .........【阅读全文】

阅读(6459) | 评论(1) | 转发(0)

AES加密算法

发布时间：2014-03-25 14:00:44

动画说明AES加密算法：http://coolshell.cn//wp-content/uploads/2010/10/rijndael_ingles2004.swf......【阅读全文】

阅读(874) | 评论(0) | 转发(0)

汉诺塔

发布时间：2014-03-24 22:26:21

点击(此处)折叠或打开#include <stdio.h>int i = 0;void HanNuoTa(int n,char x,char y,char z){ if (n == 1) { .........【阅读全文】

阅读(711) | 评论(0) | 转发(0)

动态规划算法与贪心算法区别----找钱问题

发布时间：2014-03-11 21:43:54

http://blog.csdn.net/jarvischu/article/details/6056963现只有面额为 11元、5元、1元的三种人民币。给定一个数目为 money 的人民币，如何用这三种面额的人民币找开它，且用的人民币张数最少如：给定 10元，我们可以有以下找法： .........【阅读全文】

阅读(869) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6