POJ 1260 Pearls
来源:互联网 发布:阿里小号 淘宝绑定 编辑:程序博客网 时间:2024/05/17 09:34
DP真的是太不擅长了!!!
这道题的关键就是:
1、购买的珠宝数量是一定的。
2、完全按照输入顺序来操作,否则会出错。
3、如果a、b、c三种珠宝 ,a能被b替代,b能被c替代,则a一定能被c替代。
所以我们找的是一个个不互相重叠的替代区间,及在某一区间内的珠宝都被此区间的最后一种珠宝替代。
下面是代码:
#include <stdio.h>int minm(int a,int b){ if(a>b) { a=b; } return a;}int main(){ int t,dp[105],a[105],p[105]; scanf("%d",&t); while(t--) { int c,i,j; scanf("%d",&c); for(i=1;i<=c;i++) { scanf("%d%d",&a[i],&p[i]); } dp[0]=0; for(i=1;i<=c;i++) { int m=10+a[i]; dp[i]=dp[i-1]+m*p[i]; for(j=i-1;j>0;j--) { m+=a[j]; dp[i]=minm(dp[i],dp[j-1]+m*p[i]); } } printf("%d\n",dp[c]); } return 0;}
- poj 1260 Pearls
- POJ 1260 Pearls
- POJ 1260 Pearls DP
- Poj 1260 Pearls
- POJ 1260 Pearls
- poj 1260 pearls
- poj-1260-Pearls-dp
- POJ 1260 Pearls
- POJ 1260 Pearls
- POJ 1260 Pearls
- poj 1260 Pearls
- POJ 1260 Pearls
- POJ 1260 Pearls
- poj 1260 Pearls
- POJ - 1260 Pearls
- poj 1260:Pearls
- POJ 1260 Pearls
- POJ 1260--Pearls
- Java学习总结之注释相关
- huawei机试
- ORACLE DATABASE 10G FALSHBACK 知识整理
- HDOJ 2435 - There is a war 枚举+最小割
- 配置文件实现旋转
- POJ 1260 Pearls
- 输出n对括号的可能组合
- myeclipse中设置字体大小
- websocket URIS翻译
- 【java emf】学习EMF过程中一些知识点
- js 输入2个日期(出发日期和结束日期) 得到之间的所有日期
- CPN神经网络C程序
- “凡客好声音”摇滚派对专场 正火热抢票中!
- 配置文件实现移动+缩放