logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【信息学奥赛一本通】1292:宠物小精灵之收服

本文探讨了一个二维费用背包问题,模拟小智在精灵球和皮卡丘体力双重限制下收服野生小精灵的决策过程。通过定义dp[i][j]表示使用i个精灵球和承受j点伤害时能收服的最大精灵数,并配合ht[i][j]记录对应的最小总伤害值。采用倒序动态规划方法,确保每个小精灵只被选择一次。在状态转移时优先保证收服数量最多,数量相同时选择伤害最小的方案。最终遍历所有资源消耗组合,找出收服数量最多且伤害最小的最优解。该方

#算法#动态规划#c++
信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第二节 常量和变量

信息学奥赛一本通.一、语言及算法基础篇.基础(一)C++语言.第二章 顺序结构程序设计.第二节 常量和变量解决代码

文章图片
#c++#c语言#几何学
到底了