01背包源码核心算法
2012-01-23 20:52
204 查看
for(int i = 1; i < n + 1; ++i)
{
for(int j = 1; j < m + 1; ++j)
{
if(w[i] <= j)
{
if(p[i] + c[i - 1][j - w[i]] > c[i - 1][j])
{
c[i][j] = p[i] + c[i - 1][i - w[i]];
}
else
{
c[i][j] = c[i - 1][j];
}
}
else
{
c[i][j] = c[i - 1][j];
}
}
}
{
for(int j = 1; j < m + 1; ++j)
{
if(w[i] <= j)
{
if(p[i] + c[i - 1][j - w[i]] > c[i - 1][j])
{
c[i][j] = p[i] + c[i - 1][i - w[i]];
}
else
{
c[i][j] = c[i - 1][j];
}
}
else
{
c[i][j] = c[i - 1][j];
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Android版数据结构与算法(四):基于哈希表实现HashMap核心源码彻底分析
- Android版数据结构与算法(五):LinkedHashMap核心源码彻底分析
- VC编译的五子棋游戏核心算法分析(附源码)
- MATLAB Curvelet-4PCNN图像融合算法核心源码
- (原)red-green Image.合成三维立体效果, 红绿眼镜 3D图 ,三维图片的核心算法。googler.cc上面有完善的程序和源码下载。 网上以前的那个有错误，我纠正了下~！~
- MATLAB Curvelet-4PCNN图像融合算法核心源码
- ABC（智能蜂群算法）优化SVM_源码逐行中文注解
- rsync 的核心算法
- CI框架源码完全分析之核心文件URI.php
- Hadoop2源码分析－HDFS核心模块分析
- base64算法源码c版
- 内核源码学习：伙伴算法
- 7-11-最短路径算法-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
- 算法源码记录
- 以太坊源码研究：PoW及共识算法深究
- GIS源码下载与GIS经典算法
- Weka算法Classifier-trees-REPTree源码分析（一）
- 今日头条核心技术“个性推荐算法”揭秘
- ·完整·单纯形算法(Simplex Algorithm)，附C源码