Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

排序:
默认
按更新时间
按访问量

POJ3211 Washing Clothes - 状态优化dp

传送门 这个题类似上一个题类似,发现各个颜色独立分别来求。 然后发现这个良心的题用时之和是一定的,差越小越好。 所以用dp[n][m]表示前n件差为m-sigma{k}的时候是否可行。 则找一个离sigma{k}最近的m使得dp[n][m]=true即可。 此时返回答案m/2。1A好评。 代码:...

2017-05-25 21:54:03

阅读数:144

评论数:0

vijos1037 搭建双塔-状态优化dp

传送门 题目大意:自行参考 题解: 这个题非常适合初学者思考!!! 建议不要看题解,先想一想基本方法,在一步步优化。 好我开始说。 我们先只考虑“能否达到”的问题(因为一开始我是从ppt上看的,ppt上没有说让你求最大高度)。 首先第一眼是不是01背包可行性问题? 然后发现这有个问...

2017-05-25 20:11:27

阅读数:224

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭