2014年10月20日
状态压缩dp zoj3802
摘要： 做这个题的时候看了看时间复杂度觉得应该是个贪心或者dp，然后贪心又很快被否定了，因为不具备贪心的一些特性，想了想觉得没什么思路。看了下网上的思路，真是让人拍案叫绝，算法的魅力就在于此啊。。首先dp就意味着要寻找一些状态，我觉得500的状态太多了根本无从保存啊。网上的思路说难也不难，就是只保存下降的序... 阅读全文
posted @ 2014-10-20 18:59 icodefive 阅读(325) 评论(0) 推荐(0) 编辑