voj1312 环形dp 记忆化搜索
来源:互联网 发布:java应用开发框架 编辑:程序博客网 时间:2024/04/27 21:27
蒟蒻的自我拯救。。。
#include <iostream>#include <cstring>#include <algorithm>#include <cstring>#include <cmath>#include <cstdio>using namespace std;int save[1000],n,dp[1000][1000],use[1000];int dfs(int l,int r){ if(dp[l][r])return dp[l][r]; for(int i=l;i<r;i++) dp[l][r]=max(dp[l][r],dfs(l,i)+dfs(i+1,r)+save[i+1]*save[l]*save[r+1]); return dp[l][r];}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&save[i]); save[i+n]=save[i]; } int ans=0; for(int i=1;i<=n;i++) { ans=max(ans,dfs(i,i+n-1)); } printf("%d\n",ans); return 0;}
0 0
- voj1312 环形dp 记忆化搜索
- voj1218 环形dp 记忆化搜索
- voj1451 环形dp 记忆化搜索
- voj1565 环形dp 记忆化搜索
- dp记忆化搜索
- 记忆化搜索,dp
- 记忆化搜索DP
- poj1088 dp+记忆化搜索
- UVA103 DP记忆化搜索
- poj1664 dp记忆化搜索
- DP/记忆化搜索+set
- [dp+记忆化搜索]uva10626
- HDU3779Railroad DP 记忆化搜索
- nyoj832 记忆化搜索dp
- poj1088 Dp,记忆化搜索
- UVA10285 DP记忆化搜索
- 记忆化搜索(搜索+dp思想)
- pku 1170[状态Dp] 记忆化搜索
- Linux下thread编程(1)
- 用Jersey、Grizzly在eclipse中开发第一个RESTful服务helloworld
- priority_queue(优先队列)
- 开源夏令营中期报告
- 无向图的边双连通分量
- voj1312 环形dp 记忆化搜索
- Huawei/华为Honor 荣耀(U8860) root教程_方法
- 表达式求值
- MyEclipse详细优化配置,背景颜色,字体,加载模块
- 【滚动条】jquery.mCustomScrollbar在IE的兼容模式下问题
- Android对TextView背景设为椭圆形框
- hdu 4747 Mex 线段树
- Column 2 has invalid name and/or length的解决
- 周赛 POJ 3546 The Dragon of Loowater