企业官网建设流程全解析

wordpress 运行,网站关键词优化教程,html模板在哪找,开发公司起名​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷P11377 [GESP202412 七级] 武器购买 - 洛谷【题目描述】商店里有n nn个武器第i ii个武器的强度为p i p_ipi​花费为c i c_ici​。小杨想要购买一些武器满足这些武器的总强度不小于P PP总花费不超过Q QQ小杨想知道是否存在满足条件的购买方案如果有最少花费又是多少。【输入】第一行包含一个正整数 代表测试数据组数。对于每组测试数据第一行包含三个正整数n , P , Q n,P,Qn,P,Q含义如题面所示。之后n nn行每行包含两个正整数p i , c i p_i,c_ipi​,ci​代表武器的强度和花费。【输出】对于每组测试数据如果存在满足条件的购买方案输出最少花费否则输出− 1 -1−1。【输入样例】3 3 2 3 1 2 1 2 2 3 3 3 4 1 2 1 2 2 3 3 1000 1000 1 2 1 2 2 3【输出样例】3 -1 -1【算法标签】《洛谷 P11377 武器购买》 #动态规划DP# #背包DP# #GESP# #2024#【代码详解】#includebits/stdc.husingnamespacestd;constintN105;// 最大物品数量constintMAX_COST5000005;// 最大成本需要根据题目要求调整intt;// 测试用例数量intn,P,Q;// n: 物品数量, P: 需要的最小收益, Q: 最大可用成本intp[N],c[N];// p[i]: 第i件物品的收益, c[i]: 第i件物品的成本intdp[MAX_COST];// dp[j]: 花费成本不超过j时能获得的最大收益intmain(){cint;// 读取测试用例数量// 处理每个测试用例while(t--){// 输入当前测试用例的数据cinnPQ;// 初始化dp数组为0memset(dp,0,sizeof(dp));// 输入每件物品的收益和成本for(inti1;in;i){cinp[i]c[i];}// 01背包动态规划// 外层循环遍历每件物品for(inti1;in;i){// 内层循环反向遍历成本从大到小// 确保每件物品最多被选一次for(intjQ;jc[i];j--){// 状态转移方程// 1. 不选第i件物品dp[j]保持不变// 2. 选第i件物品dp[j-c[i]] p[i]dp[j]max(dp[j],dp[j-c[i]]p[i]);}}// 寻找最小成本使得收益至少达到Pboolflag0;// 标记是否找到符合条件的成本for(inti0;iQ;i){if(dp[i]P)// 如果花费成本i能获得至少P的收益{coutiendl;// 输出最小成本flag1;// 标记已找到break;// 找到第一个就退出因为i是从小到大遍历的}}// 如果没有找到符合条件的成本if(!flag){cout-1endl;// 输出-1表示无解}}return0;}【运行结果】3 3 2 3 1 2 1 2 2 3 3 3 3 4 1 2 1 2 2 3 -1 3 1000 1000 1 2 1 2 2 3 -1