poj 1651 DP 从一个序列中任意选一个数,进行某种计算,然后移除这个数,直到最后
来源:互联网 发布:阿里云服务器ecs备份 编辑:程序博客网 时间:2024/06/06 07:20
#include<cstdio>#include<cstring>#define INF 0x3f3f3f3f#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int dp[115][115];int d[115];int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&d[i]);for(int len=2;len<n;len++){for(int i=0;i<n-len;i++){int j=i+len;int t=INF;for(int k=i+1;k<j;k++){t=MIN(t,dp[i][k]+dp[k][j]+d[i]*d[k]*d[j]);}dp[i][j]=t;}}printf("%d\n",dp[0][n-1]);}
0 0
- poj 1651 DP 从一个序列中任意选一个数,进行某种计算,然后移除这个数,直到最后
- 假设有1 2 ....7的一串数,循环查数,查到三就删除数字,然后再从一开始查数,查到三就删除,.......。直到剩下最后一个数结束,求删除的数的顺序
- 模拟数3退1(手拉手成圈,从第一个人开始数数,数到3的人就退出,然后继续数,直到剩下最后一个小孩)
- 从键盘输入一个数,计算从这个数开始 逐一递减的每个数的阶乘
- 用循环链表实现数组每隔两个数删除数直到最后一个数
- 【C/C++】n个猴子站成一圈,每次从第p个数m个猴子并出列,然后继续数,直到只剩下最后一个,并输出其位置。
- 5.1 从键盘任意输入一个实数,不适用计算绝对值函数编程计算并是输出这个数的结对值。
- 对一个数做若干转换,直到这个数只剩下一位数字
- n个小朋友围成一个圈,从0开始编号,数到m-1的小朋友出列,下一个小朋友开始继续数数,直到最后一个小朋友出列
- 输入任意一个整数,编程判断这个数的奇偶性。
- 从键盘任意输入一个数,用宏常量计算球的体积和表面积
- 产生一个1--10之间的随机数,用户去猜这个数,直到猜中为止
- 圆圈中最后剩下的一个数
- Java中输入一个数 然后进行因式分解 例如:90=2*3*3*5
- excel 中任意几个数相加后等于一个数
- 输出数中最小的一个数在最后!!!
- 一个矩阵,从左到右递增,从上到下递增,从这个矩阵中找某个数
- 数组中移除一个和输入数相同的数
- 未登录词处理优秀论文——Pointing the Unknown Words
- could not find or load the Qt platform plugin windows的解决方法
- 查找进程并杀死进程
- JavaWeb前端开发知识总结(jQuery)
- virtualbox 最小化安装centos7 配置双网卡(nat和桥接)记录----已经过期
- poj 1651 DP 从一个序列中任意选一个数,进行某种计算,然后移除这个数,直到最后
- iOS开发中用到的头文件
- python项目练习九:文件共享2-GUI版本
- 两个队列实现一个栈
- JavaWeb前端开发知识总结(mysql)
- 数字逻辑练习题(*模拟 & 库函数)
- AngularJs基础——自定义服务的三种方法以及provider供应商
- MyBatis主配置文件
- An A-Z Index of the Bash command line for Linux.摘自https://ss64.com