网站制作开发 杭州广东省建设厅证件查询

网站制作开发 杭州,广东省建设厅证件查询,网络推广与网络营销的区别,环球贸易网网址​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[B3873 GESP202309 六级] 小杨买饮料 - 洛谷【题目描述】小杨来到了一家商店打算购买一些饮料。这家商店总共出售N NN种饮料编号从0 00至N − 1 N-1N−1其中编号为i ii的饮料售价c i c_ici​元容量l i l_ili​毫升。小杨的需求有如下几点小杨想要尽可能尝试不同种类的饮料因此他希望每种饮料至多购买1 11瓶小杨很渴所以他想要购买总容量不低于L LL的饮料小杨勤俭节约所以在1 11和2 22的前提下他希望使用尽可能少的费用。方便起见你只需要输出最少花费的费用即可。特别地如果不能满足小杨的要求则输出no solution。【输入】第一行两个整数N , L N,LN,L。接下来N NN行依次描述第i 0 , 1 , ⋯ , N − 1 i0,1,\cdots,N-1i0,1,⋯,N−1种饮料每行两个整数c i , l i c_i,l_ici​,li​。【输出】输出一行一个整数表示最少需要花费多少钱才能满足小杨的要求。特别地如果不能满足要求则输出no solution。【输入样例】5 100 100 2000 2 50 4 40 5 30 3 20【输出样例】9【算法标签】《洛谷 B3873 小杨买饮料》 #动态规划DP# #背包DP# #GESP# #2023#【代码详解】#includebits/stdc.husingnamespacestd;constintN505;// 最大物品数量constintINF0x3f3f3f3f;// 定义无穷大intn,L;// n: 物品数量, L: 最小需要的长度intc[N],l[N];// c[i]: 第i个物品的价格, l[i]: 第i个物品的长度intdp[1000005];// dp[j]: 总长度至少为j时的最小花费intmain(){// 输入物品数量和需要的最小长度cinnL;// 输入每个物品的价格和长度for(inti1;in;i){cinc[i]l[i];}// 初始化dp数组为无穷大memset(dp,0x3f,sizeof(dp));dp[0]0;// 总长度为0时的最小花费为0// 动态规划0-1背包的变形至少型背包for(inti1;in;i)// 遍历每个物品{for(intj1000000;jl[i];j--)// 从大到小遍历保证每个物品只用一次{// 状态转移方程// 不选当前物品dp[j] 保持不变// 选当前物品dp[j-l[i]] c[i]// 取两者最小值dp[j]min(dp[j],dp[j-l[i]]c[i]);}}// 在满足长度至少为L的所有方案中寻找最小花费intansINF;for(intiL;i1000000;i){ansmin(ans,dp[i]);}// 输出结果if(ansINF){// 没有找到满足条件的方案coutno solutionendl;}else{// 输出最小花费coutansendl;}return0;}【运行结果】5 100 100 2000 2 50 4 40 5 30 3 20 9