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

}

相关推荐
Y40900113 分钟前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
笑衬人心。15 分钟前
TCP 拥塞控制算法 —— 慢启动(Slow Start)笔记
笔记·tcp/ip·php
花海如潮淹27 分钟前
前端性能追踪工具:用户体验的毫秒战争
前端·笔记·ux
Andy杨1 小时前
20250718-5-Kubernetes 调度-Pod对象:重启策略+健康检查_笔记
笔记·容器·kubernetes
杭州杭州杭州7 小时前
Python笔记
开发语言·笔记·python
谢白羽11 小时前
jenkins搭建笔记
运维·笔记·jenkins
xiaoli232711 小时前
课题学习笔记1——文本问答与信息抽取关键技术研究论文阅读(用于无结构化文本问答的文本生成技术)
笔记·学习
吃西瓜不吐籽_12 小时前
Mac 安装及使用sdkman指南
java·笔记
stm 学习ing12 小时前
Python暑期学习笔记3
笔记·python·学习