SSL2780 2017年10月20日提高T2 收银员(dp)
来源:互联网 发布:随机梯度下降算法讲解 编辑:程序博客网 时间:2024/06/05 23:08
2017年10月20日提高T2 收银员
Description
Input
分析:01背包。
代码
#include <cstdio>#define maxn 3000using namespace std;int f[maxn][maxn],n,c[maxn],t[maxn];int max(int a,int b){ return a>b?a:b;}int min(int a,int b){ return a<b?a:b;}int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d%d",&t[i],&c[i]); for (int i=0;i<=n;i++) for (int j=0;j<=n;j++) f[i][j]=123456789; for (int i=0;i<=n;i++) f[i][0]=0; for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) f[i][j]=min(f[i-1][j],f[i-1][max(j-t[i]-1,0)]+c[i]); printf("%d",f[n][n]);}
阅读全文
0 0
- SSL2780 2017年10月20日提高T2 收银员(dp)
- 【SSLGZ 2780】2017年10月20日提高T2 收银员(01背包)
- SSL2759 2017年10月6日提高组T2 挖矿(dp)
- SSL2792 2017年10月25日提高组T2 数字问题(数位dp)
- SSl2794 2017年10月26日提高组T2 Dark(dp)
- 【SSLGZ 2794】2017年10月26日提高组T2 Dark(dp)
- SSL2812 2017年10月30日提高组T2 凤凰院凶真(dp,LCIS)
- SSL2811 2017年10月30日提高组T2 摘Galo(树形dp)
- SSL2671 2017年8月8日提高组T2 呀!回文串(dp)
- SSL2674 2017年8月9日提高组T2 覆盖(dp)
- SSL2841 2017年11月7日提高组T2 好路线(dp)
- SSL2843 2017年11月8日提高组T2 拆网线(树形dp)
- 2017年10月6日提高组T2 挖矿
- 2017年10月6日提高组T2 挖矿
- SSL2790 2017年10月25日提高组T2 次方的运算(math)
- SSL2793 2017年10月26日提高组T2 Deep(博弈)
- SSL2795 2017年10月26日提高组T2 幸运值(组合)
- 【SSLGZ 2793】2017年10月26日提高组T2 Deep(博弈)
- c语言打印调用栈
- MySQL的时间和日期函数
- Coursera 斯坦福 算法课 Course 1 Week 1
- PyQt5学习教程1:最简单的窗体
- 观察者模式
- SSL2780 2017年10月20日提高T2 收银员(dp)
- An Intuitive Explanation of Convolutional Neural Networks
- STL之heap堆的应用
- C6748_UART中断
- [USACO5.3]校园网
- Kickstart Round G 2017 Problem B. Cards Game
- vim完整开发环境配置(taglist/cscope/nerdtree/ctrlp)
- vue.js入门(四)——自定义过滤器
- java 对象串行化