DP
关注
分享
扫一扫
Robert_6277
这个作者很懒，什么都没留下…
展开
-
最短Hamilton路径
最短Hamilton路径题目传送门1题目传送门2,同时参考了该书上部分内容就不提暴力作死法了。假设现在大家都看出是DP了一个很严肃的问题是如何表示那些点经过了,那些没有一种想法是用结构体，又繁杂又难用。且不谈~因为数据较小(也必须小),故可以用一个n位的二进制数，若其第i位为1,表示第i个点走过,反之为未走过。首先,f[i][j]表示在状态i(如上),走到j...原创 2019-01-16 20:59:35 · 252 阅读 · 0 评论 -
POJ1050 To the Max详解
题目链接这道题是一道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("...原创 2019-07-02 21:17:15 · 533 阅读 · 0 评论