首页 > 其他 > 详细

hdu3001 (三进制状态压缩 dp)

时间:2018-04-09 21:41:39      阅读:214      评论:0      收藏:0      [点我收藏+]

src: http://acm.hdu.edu.cn/showproblem.php?pid=3001

思路:每个顶点经过最多2次,也就是有0 1 2三种状态!用bit[]存三进制下各位的值(这样dp的状态概念就可以解决最短路问题的许多限制,通过压缩可以保存更多的值~),dp[z][j]表示z状态下,以j为终点的路径费用!!!

待更~~~

hdu3001 (三进制状态压缩 dp)

原文:https://www.cnblogs.com/WindFreedom/p/8763093.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!