rnqoj-49-加分二叉树-(区域动归+记忆化)
来源:互联网 发布:怎么在淘宝上开蛋糕店 编辑:程序博客网 时间:2024/05/21 17:19
区域动归的问题
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int n;int a[51];int vis[51][51];int num[51][51];int dll(int l,int r){ int i; if(num[l][r]!=-1)return num[l][r]; if(l>r) { return 1; } if(l==r) { num[l][r]=a[l]; vis[l][r]=l; return a[l]; } int as=0; for(i=l;i<=r;i++) { int t=0; t=dll(l,i-1)*dll(i+1,r)+a[i]; if(as<t) { vis[l][r]=i; as=t; } } num[l][r]=as; return as;}int leap;void dos(int l,int r){ if(vis[l][r]==-1)return ; if(leap==0) { printf("%d",vis[l][r]); } else { printf(" %d",vis[l][r]); } leap++; if(l<r) { dos(l,vis[l][r]-1); dos(vis[l][r]+1,r); }}int main(){ int i; while(~scanf("%d",&n)) { memset(num,-1,sizeof(num)); memset(vis,-1,sizeof(vis)); for(i=1;i<=n;i++)scanf("%d",&a[i]); if(dll(1,n)); cout<<num[1][n]<<endl; leap=0; dos(1,n); cout<<endl; }}
- rnqoj-49-加分二叉树-(区域动归+记忆化)
- 加分二叉树(区间动规或记忆化搜索)
- 【codevs 1090】加分二叉树(记忆化搜索)
- P1040 加分二叉树 记忆化搜索
- 【记忆化搜索】[NOIP2003]加分二叉树 binary
- uva103 - Stacking Boxes(动归,记忆化搜索)
- rnqoj-5-能量项链(记忆化搜索)
- 洛谷P2015 二叉苹果树(树状动归)
- rqnoj-412-POWER-区域动归
- RQNOJ 49 加分二叉树 (树形DP)
- 加分二叉树(树形dp)
- 加分二叉树(树形dp)
- 【luogu1040】加分二叉树(dp)
- P1040 加分二叉树(树形dp)
- 洛谷P1040 加分二叉树(NOIP2003)
- 加分二叉树(区间动态规划)
- 洛谷P1040 加分二叉树(DP)
- 加分二叉树
- 一个新的方法:收回键盘
- C/C++ strtok函数
- [Ext JS 4] 实战之多选下拉单 (带checkbox)
- 关于 MVC 字段 默认值
- 【PM】提高工作效率-番茄工作法
- rnqoj-49-加分二叉树-(区域动归+记忆化)
- 一汽奔腾X80 笑到最后的赢家
- MFC中加载位图资源到窗口中
- zoj 长沙 Bizarre Routine 模拟
- 基本数据结构归纳
- 事务和JDBC事务隔离级别
- 冒泡排序、直接选择排序、二分法查找
- DrawFrameControl绘制按钮
- SQL Server 备份与复原