2023年5月29日
花店橱窗布置(dp)
摘要： ### 题目大意: n束花和m个花瓶(m>=n),一个花瓶最多放入一束花,每束花放入各个花瓶会产生对应的观赏值,要求n束花都必须按给出的顺序从左到右放入花瓶中,求能产生的最大观赏值和相应方案 ### 思路过程: 1.先考虑求最大观赏值,用dp[i][j]来表示到第i个花瓶时放入第j束花能产生的最大观 阅读全文
posted @ 2023-05-29 21:33 mark0 阅读(60) 评论(0) 推荐(0)