2018年4月23日
决策型DP
摘要： 比如经典的背包问题，每件物品有着选与不选两个决策，选的话就会导致状态的变化（更新）。 题目一： https://www.luogu.org/problemnew/show/P1064 考虑主件，则每个主件有四种决策：不选，选一个主件，选一个主件加一个附件，选一个主件加两个附件，考虑每种决策可能对状态 阅读全文
posted @ 2018-04-23 22:58 hzhuan 阅读(171) 评论(0) 推荐(0) 编辑