随笔分类 -  动态规划

摘要:P8548小挖的买花(双重限制之限制一个最大一个最小) #####题目传送门:小挖的买花 #题解 ##题目分析 ####这道题目是一个多重限制的01背包变种,而且一个限制是限制最大,另一个是限制最小 ###三维 ####状态表示方式: dp[i][j][k],表示前i朵花,费用最大为j,新鲜度最少为 阅读全文
posted @ 2023-01-12 21:55 herobrineqlh 阅读(223) 评论(0) 推荐(0)