HDU 1300 Pearls (DP)
来源:互联网 发布:隐藏文件的软件 编辑:程序博客网 时间:2024/05/16 02:49
思路:
DP题型一般找状态转移方程考虑应从整体出发,到局部,再通过最优子结构到整体最优,其次就是边界问题的考虑,一般是从底向上考虑,得出边界。
此题最主要的考虑是不能跳跃的用质量大的珠宝来代替质量小的珠宝,只能连续的代替;
AC代码:
#include<stdio.h>#define inf 0x3f3f3f3fstruct node{ int ai; int pi;}a[101];int dp[101];int sum[101];int main(){ int T; int c; int i,j; int min; scanf("%d",&T); while(T--) { scanf("%d",&c); sum[0]=0; for(i=1;i<=c;i++) { scanf("%d%d",&a[i].ai,&a[i].pi); sum[i]=sum[i-1]+a[i].ai; } dp[0]=0; for(i=1;i<=c;i++) { min=inf; for(j=0;j<i;j++) if(min>dp[j]+(sum[i]-sum[j]+10)*a[i].pi) min=dp[j]+(sum[i]-sum[j]+10)*a[i].pi; dp[i]=min; } printf("%d\n",dp[c]); } return 0;}
- HDU 1300 Pearls (DP)
- hdu 1300 Pearls (dp)
- HDU 1300 Pearls(DP)
- HDU 1300 Pearls(dp)
- hdu 1300 Pearls(DP)
- hdu 1300 Pearls(dp)
- hdu 1300 Pearls DP
- HDU 1300 Pearls(DP)
- HDU 1300 Pearls(DP)
- 【DP】HDU-1300 Pearls
- HDU 1300 Pearls--dp
- [HDU 1300]Pearls[DP]
- hdu 1300 Pearls【dp】
- HDU 1300 Pearls(dp)
- HDU 1300 Pearls DP .
- POJ 1260 && HDU 1300 Pearls(dp)
- HDU - 1300 Pearls(斜率DP)
- HDU 1300 Pearls(DP 珠宝店进货问题)
- 纯Hibernate使用-不用spring事务管理
- 应用程序与内核之间数据与套接字的传输
- POJ 1724 - ROADS 有限制的最短路,A*
- 实例:Struts2结合DisplayTag、DbUtils实现查询分页、导出Excel
- jQuery.extend 和 jQuery.fn.extend 函数详解
- HDU 1300 Pearls (DP)
- jQuery选择器小结
- html5 SVG 第七章 图案和渐变
- C# 代理应用
- JDBC 编程示例
- 二十款漂亮的CSS字体样式,让你受用非浅
- [二叉树专题]:先序遍历二叉树的递归实现与非递归实现
- java 聊天室之 传送图片文字等功能的实现
- POJ 3304 Segment 直线与线段相交