花费 45 ms
完全背包问题实例

题目描述 零崎有很多朋友,其中有一个叫做lfj的接盘侠。 lfj是一个手残,他和零崎一起玩网游的时候不好好打本,天天看拍卖行,没过多久,就成为了一个出色的商人。时间一长,虽然挣了不少钱,却没时间练 ...

Sun Nov 15 19:58:00 CST 2015 2 3940
活动选择问题 (动态规划、贪心算法)

问题描述: 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束 ...

Tue Nov 10 04:57:00 CST 2015 0 4067
OBST(Optimal Binary Tree最优二叉搜索树)

二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点 ...

Wed Nov 11 02:12:00 CST 2015 0 2572
哈夫曼树及解码

添加上解码。 解码要求:   根据输入的01字符串输出相对应的字符。 解码过程: (1)node *p,p作为移动指针,在已经构造好的哈夫曼树中进行移动。移动规则,遇到0向左子树移动,遇到1向 ...

Mon Nov 23 00:38:00 CST 2015 0 2019

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM