PTA函数啊啊啊啊啊啊啊啊啊
需积分: 0 76 浏览量
2022-12-05
20:11:22
上传
评论
收藏 23KB DOCX 举报
6-2 0/1 背包问题（回溯法）
void dfs(int i,int tw,int tv,int rw,int op[]) //求解 0/1 背包问题
{
int j;
if (i>n) //找到一个叶子结点
{ if (tw==W && tv>maxv ) //找到一个满足条件的更优解,保存它
{ maxv=tv;
for (j=1;j<=n;j++ ) //复制最优解
x[j]=op[j];
}
}
else //尚未找完所有物品
{ if (tw+w[i]<=W) //左孩子结点剪枝：满足条件时才放入第 i 个物品
{
op[i]=1; //选取第 i 个物品
dfs(i+1,tw+w[i],tv+v[i],rw-w[i],op);
}
op[i]=0; //不选取第 i 个物品,回溯
if (tw+rw>W ) //右孩子结点剪枝
dfs(i+1,tw,tv,rw-w[i],op );
}
}
6-3 快速排序（分治法）
int Partition(SqList& L, int low, int high)
{
int temp = L.r[low].key;
L.r[0].key = L.r[low].key;
while (low < high) {
while (low < high && L.r[high].key >= temp) high--;
L.r[low].key = L.r[high].key;
while (low < high && L.r[low].key <= temp) low++;
L.r[high].key = L.r[low].key;
}
L.r[low].key = L.r[0].key;
return low;
}
void QSort(SqList& L, int low, int high)
{
int pivotloc;
if (low < high)
资源评论
蜡笔不小心了
- 粉丝: 2
- 资源: 3
最新资源
- python-leetcode面试题解之第198题打家劫舍-题解.zip
- python-leetcode面试题解之第191题位1的个数-题解.zip
- python-leetcode面试题解之第186题反转字符串中的单词II-题解.zip
- 一个基于python的web后端高性能开发框架，下载可用
- python-leetcode面试题解之第179题最大数-题解.zip
- python-leetcode面试题解之第170题两数之和III数据结构设计-题解.zip
- python-leetcode面试题解之第168题Excel表列名称-题解.zip
- python-leetcode面试题解之第167题两数之和II输入有序数组-题解.zip
- python-leetcode面试题解之第166题分数到小数-题解.zip
- python-leetcode面试题解之第165比较版本号-题解.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
