Sicily 1073. Pearls[动规]
来源:互联网 发布:网络电视运营商 编辑:程序博客网 时间:2024/05/16 16:13
DP题,只有分想到与想不到....
这里定义f[i]用来存储有i种pearl时的最小花费,则这里可以得出以种类数为状态的动规,先给出转移方程
f[i]=min{f[j]+(need[k]+need[k+1]+...+need[i]+10)*price[i]}(1<=k<=i),(0<=j<i)(初始化 f[0]=0)
这里由方程可以看出,是将种类j和i之间的pearl都按照i的价格计算得出的最小值,j的取值为小于i的任意非负整数,当j=0是,即将所有pearl都按照第i中的价格出售的总值,由于不存在第0种的情况,故数量求和时,k从1开始。
DP题还是多做才能掌握啊...
代码:
- Sicily 1073. Pearls[动规]
- POJ 1260 Pearls (动规)
- POJ-1260-Pearls-动规
- Sicily 1073 Pearls
- Pearls
- Pearls
- Pearls
- POJ-1260(经典动归,选择或是不选择)(Pearls)
- 动规
- 动规
- 动规之区间动规小结
- Thought Pearls
- 1260 Pearls
- Programming Pearls
- Pearls (P1260)
- POJ1260--Pearls
- poj1260 Pearls
- poj1260 Pearls
- MySql数据库双机热备
- Wordpress 永久链接
- UpdatePanel的用法详解
- struts带参数跳转
- OpenGL中的glLoadIdentity、glTranslatef、glRotatef原理【转帖】
- Sicily 1073. Pearls[动规]
- mtk平台camera调试,读到的ID值为65535??
- MYSQL中replication(主从复制)的原理
- 深入浅出Google Android(示例生动丰富,理论和实践完美结合)(china-pub首发)
- ORACLE SQL FAQ
- FFMpeg的解码流程
- Null,DBNULL等的区别?
- extjs书籍管理
- C# 与 C++ 数据类型对照