zoj3160 DP
来源:互联网 发布:安全炒股软件 编辑:程序博客网 时间:2024/06/06 14:13
将自己历史的AC共享
zoj3160 DP题
dp[i][j] = max(dp[i][k]+dp[k+1][j]) i<=k
//1768666 2009-02-21 17:42:40 Accepted 3160 C++ 70 904 green tea #include <cstdio>#include <algorithm>using namespace std;int flag[305][305], dp[305][305], a[305];int main(){ int n, m, i, j, k, x, y; while ( scanf("%d%d", &n, &m) != EOF ) { memset(flag, 0, sizeof(flag)); for ( i = 0; i < m; ++i ) { scanf("%d%d", &x, &y); flag[x][y] = flag[y][x] = 1; } for ( i = 0; i < n; ++i ) scanf("%d", &a[i]); memset(dp, 0, sizeof(dp)); for ( i = 1; i < n; ++i ) for ( j = 0; i+j < n; ++j ) { int u = i+j; if ( dp[j+1][u-1] == u-j-1 && flag[a[j]][a[u]] ) dp[j][u] = u-j+1; for ( k = j; k < u; ++k ) if ( dp[j][k] + dp[k+1][u] > dp[j][u] ) dp[j][u] = dp[j][k] + dp[k+1][u]; } printf("%d\n", dp[0][n-1]); } return 0;}
如觉得还有问题 可参考其他相关文章
zoj3160 其他1
zoj3160 其他2
0 0
- zoj3160 DP
- zoj3160区间dp
- 【ZOJ3160】Couples(区间dp)
- dp
- dp
- dp
- 【DP】
- dp
- dp
- DP
- DP
- DP
- DP
- DP
- dp
- DP
- dp
- DP
- 初识Flutter
- 聊聊arm下的函数栈
- STL--set注意事项
- wget 下载 保存文件名
- GCD之同步函数、异步函数和串行队列、并发队列
- zoj3160 DP
- Scalaz(14)- Monad:函数组合-Kleisli to Reader
- Vector与ArrayList区别
- 设计模式 - 行为型模式 - 观察者模式
- php 不能通过表单获取所有select的值,用js赋值一个隐藏域
- 《剑指offer》——扑克牌顺子
- Winform 子线程更新 控件
- 有关fastjson输出的时候double不输出后面.0的问题
- Android使用XMPP协议、Openfire服务器和Smack类库实现即时通信