网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8806
2024-05-16
P8806 [蓝桥杯 2022 国 B] 搬砖
P8806[蓝桥杯2022国B]搬砖一、问题简析本题采用贪心+01背包。令\(a_i=\)第\(i\)块砖;\(a_i.w=\)\(a_i\)的质量;\(a_i.v=\)\(a_i\)的价值。本题与01背包模板不同的地方是,本次选择的砖块会对后续的选择产生影响。为了使承重能力强的砖块留在最后选,贪心地优先