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

}

相关推荐
Andy杨23 分钟前
20250707-4-Kubernetes 集群部署、配置和验证-K8s基本资源概念初_笔记
笔记·容器·kubernetes
UQI-LIUWJ3 小时前
李宏毅LLM笔记: AI Agent
人工智能·笔记
ouliten3 小时前
cuda编程笔记(6)--流
笔记
Love__Tay3 小时前
笔记/云计算基础
笔记·学习·云计算
李元豪4 小时前
【行云流水ai笔记】粗粒度控制:推荐CTRL、GeDi 细粒度/多属性控制:推荐TOLE、GPT-4RL
人工智能·笔记
特种加菲猫6 小时前
指尖上的魔法:优雅高效的Linux命令手册
linux·笔记
wuxuanok6 小时前
Web后端开发-分层解耦
java·笔记·后端·学习
wuxuanok7 小时前
Web后端开发-请求响应
java·开发语言·笔记·学习
诗句藏于尽头7 小时前
内网使用rustdesk搭建远程桌面详细版
笔记
蜡笔小电芯7 小时前
【C语言】指针与回调机制学习笔记
c语言·笔记·学习