2014年4月29日
状态压缩DP 之 poj 2686
摘要： 第一次做状态压缩DP，之前敲了一个 “旅行商问题” ，对状态压缩DP，有了一定了解，对此题的理解和解决有很大的帮助。//[4/29/2014Sjm]/* 状态压缩：针对集合的DP。 题意：旅行家从a出发，此时有S张车票，为到达b，求花费最短的时间。 分析：假设"在v点时，旅行商有S张票"，每到达与a... 阅读全文
posted @ 2014-04-29 17:53 JmingS 阅读(218) 评论(0) 推荐(0) 编辑