随笔分类 -  状压dp

2022春每日一题：Day 19
摘要：题目：吃奶酪 状压dp实现，dp[i][j]表示走过状态i，停到了j的位置的最小价值。枚举状态，起点终点，转移dp[i][j]=min{dp[i-(1<<s)][k]+dis(s,k)} 其中(s!=k,dis(s,k)表示s和k的欧几里得距离)。 时间复杂度O(n2*2n)，跑的还算快。 代码： 阅读全文
posted @ 2022-02-24 22:34 __honey 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示