网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1941
2024-07-25
P1941 做题笔记
题目经典多重背包设\(f_{i,j}\)表示当前在第i个位置,高度为j的最小代价,那么可以简单写出转移式:\[f_{i,j}=\min(f_{i-1,j+y},f_{i-1,j-x})\]并且要注意一些细节:由于是多重背包,注意从低位往高位枚举,当\(j=m\)时,\(f_{i,j}\)可以从\([m-y,m)\)转移