T1：一道纯数学题。
T2：这题用广搜，但要判断n=1，m=1的特殊情况。
T3：这题直接暴力枚举。
T4：这题用状压DP，设f[i][j]表示当前选择状态为i，到达点为j的最小代价。先枚举状态，再枚举点，判断当前状态是否合法，合法就枚举j的上一个到达点k，在判断k是否合法，是则执行转移方程：f[i][j]=min(f[i][j],f[i^(1<<j-1)][k]+a[k][j]);最后的ans=min(f[m][i])(1<=i<=n);m是所有点都选的状态。
T2：这题用广搜，但要判断n=1，m=1的特殊情况。
T3：这题直接暴力枚举。
T4：这题用状压DP，设f[i][j]表示当前选择状态为i，到达点为j的最小代价。先枚举状态，再枚举点，判断当前状态是否合法，合法就枚举j的上一个到达点k，在判断k是否合法，是则执行转移方程：f[i][j]=min(f[i][j],f[i^(1<<j-1)][k]+a[k][j]);最后的ans=min(f[m][i])(1<=i<=n);m是所有点都选的状态。
扫一扫
729
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
