Robert_6277的博客

最短Hamilton路径 题目传送门1 题目传送门2,同时参考了该书上部分内容 就不提暴力作死法了。 假设现在大家都看出是DP了 一个很严肃的问题是 如何表示那些点经过了,那些没有 一种想法是用结构体，又繁杂又难用。且不谈~ 因为数据较小(也必须小),故 可以用一个n位的二进制数，若其第i位为1,表示第i个点走过,反之为未走过。 首先,f[i][j]表示在状态i(如上),走到j...

题目链接 这道题是一道dp 我们首先可以看一下在1维中的情况：最大连续子序列和 #include<cstring> #include<cstdio> using namespace std; int a[105][105]; int n,ans,sum; int main() { freopen("tothemax.in","r",stdin); scanf("...