洛谷 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;

}

相关推荐
天水幼麟4 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
天水幼麟6 小时前
动手学深度学习-学习笔记【二】(基础知识)
笔记·深度学习·学习
绿皮的猪猪侠6 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
沧海一笑-dj7 小时前
【51单片机】51单片机学习笔记-课程简介
笔记·学习·51单片机·江科大·江科大学习笔记·江科大单片机·江科大51单片机
老虎06277 小时前
JavaWeb(苍穹外卖)--学习笔记04(前端:HTML,CSS,JavaScript)
前端·javascript·css·笔记·学习·html
大苏打seven8 小时前
Docker学习笔记:Docker网络
笔记·学习·docker
kikikidult12 小时前
(2025.07)解决——ubuntu20.04系统开机黑屏,左上角光标闪烁
笔记·ubuntu
近津薪荼12 小时前
初学者关于数据在内存中的储存的笔记
笔记
碎叶城李白14 小时前
若依学习笔记1-validated
java·笔记·学习·validated
HuashuiMu花水木16 小时前
PyTorch笔记1----------Tensor(张量):基本概念、创建、属性、算数运算
人工智能·pytorch·笔记