2019年12月4日
洛谷 P5662 纪念品 & [NOIP2019普及组] （dp，完全背包）
摘要： 传送门 解题思路 本题首先要明白，在每一天时，最优策略是先进行操作2（卖），再进行操作1（买），才能是利益最大化。 本题很显然当只有两天时，是一个完全背包，就是把当日价钱当做体积，把明日价格和今日价格的差作为价值，跑一边完全背包即可。时间复杂度O(TNM) 然后我们考虑满分做法——我们用dp[j]表 阅读全文
posted @ 2019-12-04 00:21 尹昱钦 阅读(1081) 评论(0) 推荐(0) 编辑