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

}

相关推荐
sealaugh321 小时前
aws(学习笔记第四十八课) appsync-graphql-dynamodb
笔记·学习·aws
freexyn4 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
很小心的小新4 小时前
12、jvm运行期优化
java·开发语言·jvm·笔记
寻丶幽风7 小时前
论文阅读笔记——NoPoSplat
论文阅读·笔记·三维重建·3dgs·相机位姿·dustr
西岭千秋雪_9 小时前
Redis缓存架构实战
java·redis·笔记·学习·缓存·架构
XvnNing9 小时前
【Verilog硬件语言学习笔记4】FPGA串口通信
笔记·学习·fpga开发
海棠蚀omo9 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
大胡子大叔9 小时前
webrtc-streamer视频流播放(rstp协议h264笔记)
笔记·webrtc·rtsp·webrtc-streamer
山野万里__11 小时前
C++与Java内存共享技术:跨平台与跨语言实现指南
android·java·c++·笔记
寻丶幽风12 小时前
论文阅读笔记——VGGT: Visual Geometry Grounded Transformer
论文阅读·笔记·transformer·三维重建·3dgs·vggt