Sicily10399(DP)
来源:互联网 发布:淘宝卖家经常改价 编辑:程序博客网 时间:2024/06/05 16:54
dp[i]表示从1到i所花费的最小值。
当新添加元素i时,需要放置一个wifi点在它和i之前的点的中间,或直接设立在它的位置上,遍历一遍取最小的值。
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn=100000000;int main(){int n,a,b;double dp[2005];int i,j;int A[2005];scanf("%d%d%d",&n,&a,&b);for (i=1;i<=n;i++){ scanf("%d",&A[i]); dp[i]=maxn;} sort(A+1,A+n+1); dp[0]=0; for (i=1;i<=n;i++)for (j=1;j<=i;j++) if ( (A[i]-A[j])/2.0*b+a+dp[j-1]<dp[i] ) dp[i]=(A[i]-A[j])/2.0*b+a+dp[j-1]; int ans=dp[n]; if (ans==dp[n]) printf("%d\n",ans); else printf("%d.5\n",ans);}
0 0
- Sicily10399(DP)
- dp
- dp
- dp
- 【DP】
- dp
- dp
- DP
- DP
- DP
- DP
- DP
- dp
- DP
- dp
- DP
- DP
- dp
- SharePoint 页面中添加.Net代码
- CSS中调用JS函数和变量
- android自定义布局中的平滑移动
- 初次认识 GDI+
- MFC截图
- Sicily10399(DP)
- url
- 经典排序算法总结
- Git的撤消操作 - 重置, 签出 和 撤消
- 将远程SQL Server 数据库中表数据导入本地数据库相应的表
- Python人人小组自动发帖
- 由苹果的低级Bug想到的
- Google Chrome清除缓存高级技巧
- POJ 2492 A Bug's Life(路径压缩并查集)