- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 web 字符串处理
notepad ++中有一种格式编码为utf-8 无bom 格式 建议还是用utf-8就好 因为 UTF-8 就是包含了BOM 即BYTE ORDER MARKER 这个标记的
2013-11-08 12:29:45
635
原创 0，1背包问题
给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？？ 在选择物品的时候，对每种物品i只有两种选择，即装入背包或不装入背包。不能讲物品i装入多次，也不能只装入物品的一部分。因此，该问题被称为0-1背包问题。 问题分析：令V(i,j)表示在前i(1 (1) V(i,0)=V(0,
2013-11-02 00:28:10
719
原创 双机调度问题
问题描述：独立任务最优调度，又称双机调度问题： 用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6, a = {2,
2013-11-02 00:19:22
6792
1
原创 最大子段和
最大子段和 给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。 当所有整数均为负值时定义其最大子段和为0。 依此定义，所求的最优值为： 定义bj为从i到j元素和最大的值，其中i从1..j-1。那么max（bj）即为所求 由bj的定义易知， 当bj-1>0时bj=bj-1+aj，否则bj=aj。 由此可得计算bj的动态规划递归式bj=
2013-11-01 23:57:24
779
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人