Zhuwanxing

dp

剑指offer(3) 题解(7)

/ 注册

全部文章 / dp （共2篇）

郊区春游

https://ac.nowcoder.com/acm/problem/16122 旅行商问题(板子题):每个城市都得经过且仅经过一次通过数据范围和题目模型容易看出是旅行商问题，故直接状压dp(刚开始还傻不拉几的用并查集写QAQ)思路(旅行商问题的常见状态设置):状态表示:dp[st][i]:走过...

比赛题解

2021-05-09

0 915

Most Powerful

https://ac.nowcoder.com/acm/problem/15832数据范围不超过10，每种原子的有与无很容易用二进制表示，故明显是状压dp 状态表示dp[i]：当前所有原子的状态为i的所有方案的最大能量值状态计算dp[i] = max(dp[j] + w[p][q])(当前最后一个消...

比赛题解

2021-05-07

1 439