lightoj 1047 - Neighbor House DP
来源:互联网 发布:程序员去金融公司 编辑:程序博客网 时间:2024/05/29 23:23
有n个房子,每个房子都可以染红绿蓝三种颜色,并且给出了每个房子染每种颜色费用,相邻房子不能同色,求染完房子的最小费用。
dp[i][j]就是第i个房子染第j个颜色后的总费用。简单的DP..
#include<bits/stdc++.h>using namespace std;#define ll long long#define N 1005int dp[N][3],R[N],G[N],B[N];int main(){ int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d %d %d",&R[i],&G[i],&B[i]); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { dp[i][0]=min(dp[i-1][1],dp[i-1][2])+R[i]; dp[i][1]=min(dp[i-1][0],dp[i-1][2])+G[i]; dp[i][2]=min(dp[i-1][0],dp[i-1][1])+B[i]; } int ans=min(dp[n][0],min(dp[n][1],dp[n][2])); printf("Case %d: %d\n",cas,ans); } return 0;}
0 0
- LightOJ 1047 - Neighbor House 【DP】
- lightoj 1047 Neighbor House(Dp)
- LightOJ - 1047 Neighbor House(DP)
- LightOJ 1047 - Neighbor House(DP)
- lightoj 1047 - Neighbor House DP
- 【 lightoj 1047 - Neighbor House + dp】
- lightOJ 1047 Neighbor House (DP)
- LightOJ 1047 - Neighbor House(dp)
- LightOJ 1047 - Neighbor House (dp)
- LightOj 1047 Neighbor House(基础dp)
- 【LightOJ】1047 - Neighbor House(dp)
- lightoj-1047-Neighbor House【矩阵DP】
- LightOJ 1047 - Neighbor House
- LightOJ 1047 - Neighbor House
- LightOJ 1047 Neighbor House
- lightoj 1047 - Neighbor House DP(简单线性DP)
- LightOJ 1047 Neighbor House (线性dp 类数字三角形)
- LightOJ 1047 Neighbor House (DP 数字三角形变形)
- SignalR基本使用
- 228. Summary Ranges
- #ifdef #if defined
- android app应用启动时间监测
- jsp中想给导入的页面传参数
- lightoj 1047 - Neighbor House DP
- java 之 数组倒置、单链表倒置
- HDU 4300 Clairewd’s message(KMP)
- web研发模式演变
- mybatis 主键的返回
- 9个用来加速 HTML5 应用的方法
- UML类图关系大全【转】
- 基于Oracle&Hibernate&Spring,集合了多种常用方法,方便调用
- AttributeInspector去掉表头