洛谷 P2036 [COCI2008-2009 #2] PERKET 刷题笔记

https://www.luogu.com.cn/problem/P2036

分析一道搜索题 遍历每一种调料放或者不放

搜出绝对差最小的答案

完整代码

#include<bits/stdc++.h>

using namespace std;

int n;

const int INF=0x3f3f3f3f;

int score;

int suan,ku;

int a[11][2];

int ans =INF;

void dfs(int step,int tempsuan,int tempku){

int dqsuan = tempsuan*a[step][0];

int dqku = tempku+a[step][1];

//cout<<step<<' '<<dqsuan<<' '<<dqku<<' ';

int abss = abs(tempsuan*a[step][0]-(tempku+a[step][1]));

//cout<<abss<<endl;

ans=min(ans,abss);

if(step>=n){

return ;

}

dfs(step+1,dqsuan,dqku);

dqsuan = tempsuan;//回溯成原来的酸度 不放该调料搜索下一层

dqku = tempku;//回溯成原来的苦度 不放该调料搜索下一层

dfs(step+1,dqsuan,dqku);

}

int main(){

cin>>n;

for(int i = 1;i <= n;i++){

cin>>a[i][0];

cin>>a[i][1];

}

dfs(1,1,0);

cout<<ans;

return 0;

}

相关推荐
程序员Xu15 分钟前
【LeetCode热题100道笔记】前 K 个高频元素
笔记·算法·leetcode
智者知已应修善业23 分钟前
【51单片机8*8点阵显示箭头动画详细注释】2022-12-1
c语言·经验分享·笔记·嵌入式硬件·51单片机
匈牙利认真的小菠萝1 小时前
Windows环境下实现GitLab与Gitee仓库代码提交隔离
笔记
悠哉悠哉愿意7 小时前
【机器学习学习笔记】线性回归实现与应用
笔记·学习·机器学习
大筒木老辈子7 小时前
Linux笔记---计算机网络概述
linux·笔记·计算机网络
沐小侠10 小时前
软件设计师——软件工程学习笔记
笔记·学习·软件工程
汇能感知11 小时前
光谱相机在手机行业的应用
经验分享·笔记·科技
moxiaoran575313 小时前
Python学习笔记--使用Django修改和删除数据
笔记·python·学习
wan5555cn14 小时前
【警惕】疑似一种新型金融黑灰产骗局大规模爆发
笔记·深度学习·音视频·生活
我命由我1234516 小时前
Photoshop - Photoshop 触控手势
笔记·学习·ui·设计·photoshop·ps·美工