HDU 1158
来源:互联网 发布:普通话翻译四川话软件 编辑:程序博客网 时间:2024/06/08 18:23
题目 :http://acm.hdu.edu.cn/showproblem.php?pid=1158
简单 DP。。。为什么用注释的那句话,而不用最下面的那个求ans。就会wrong answer???
神奇。。
下面是AC代码:
#include<iostream>#include<algorithm>using namespace std;int dp[20][10010];int need[20];int main(){ int n; int a,b,c; while(cin>>n,n){ cin>>a>>b>>c; int max_val=0; for(int i=1;i<=n;i++) { cin>>need[i]; if(need[i]>max_val) max_val=need[i]; } for(int i=need[1];i<=max_val;i++) dp[1][i]=i*a+i*b; int ans=100000000; for(int i=2;i<=n;i++){ for(int j=need[i];j<=max_val;j++){ dp[i][j]=100000000; for(int k=need[i-1];k<=max_val;k++){ if(k<=j) dp[i][j]=min(dp[i-1][k]+a*(j-k)+b*j,dp[i][j]); else { dp[i][j]=min(dp[i-1][k]+c*(k-j)+b*j,dp[i][j]); } }// if(i==n&&dp[i][j]<ans ) ans=dp[i][j]; } } for(int i=need[n];i<=max_val;i++) if(ans>dp[n][i]) ans=dp[n][i]; cout<<ans<<endl; } return 0;}
- HDU 1158
- hdu 1158
- hdu 1158
- HDU 1158
- (1158)HDU
- HDU 1158 Common Subsequence
- hdu 1158 Employment Planning
- hdu 1158 Employment Planning
- hdu 1158 枚举+DP
- HDU 1158 Employment Planning
- HDU 1158 Employment Planning
- HDU 1158 Employment Planning
- HDU 1158 动态规划
- HDU 1158 Employment Planning
- hdu 1158 Employment Planning
- hdu 1158 Employment Planning
- HDU 1158 Employment Planning
- HDU 1158 Employment Planning
- jquery 设定控件属性
- 全面解读WM_NOTIFY NMHDR结构
- href="javascript:fun(a,b);"遇到的编码问题
- Linux下TC使用说明
- 电感的作用
- HDU 1158
- LIST VIEW 和LVITEM用法
- SVN的标准目录结构:trunk、branches、tags
- radio select checkbox 操作
- Solr的自动完成/自动补充实现介绍(1): autoComplete
- source insight常用快捷方式总结
- 远程开机控制详解
- 海量数据处理方法总结
- linux系统编码方式设置