LightOJ 1047 - Neighbor House 【DP】
来源:互联网 发布:淘宝4钻店铺值多少钱 编辑:程序博客网 时间:2024/05/30 02:25
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1047
题意:求(p[i][j])上下相邻的 j 不能相同的数塔的最小和。
解法:看代码!
代码:
#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>#include <bitset>#include <math.h>#include <ctype.h>#include <time.h>#include <queue>#include <map>#include <set>using namespace std;int t;int n;int p[25][5];int dp[25][25];int pos[25];int main(){ cin >> t; for (int ca = 1; ca <= t; ca++) { memset(dp,0,sizeof(dp)); cin >> n; for (int i = 1; i <= n; i++) for (int j = 1; j <= 3; j++) cin >> p[i][j]; for (int i = 1; i <= n; i++) for (int j = 1; j <= 3; j++) { if (j == 1) dp[i][j] = min(dp[i - 1][2], dp[i - 1][3]) + p[i][j]; if (j == 2) dp[i][j] = min(dp[i - 1][1], dp[i - 1][3]) + p[i][j]; if (j == 3) dp[i][j] = min(dp[i - 1][2], dp[i - 1][1]) + p[i][j]; } cout << "Case " << ca << ": " << min(dp[n][1] ,min(dp[n][2],dp[n][3]))<< endl; } 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 数字三角形变形)
- 构造器(引用与值传递)
- 菜鸟系列——线段树
- Spring ApplicationContext的应用
- 游戏开发学习笔记-3.基本图元绘制
- 黑马程序员——java基础
- LightOJ 1047 - Neighbor House 【DP】
- Leetcode[162]-Find Peak Element
- ubuntu add bridge network with libvirt
- setprecision(int n)等格式函数用法
- 弹性布局
- mysql按照时间段内 每天统计
- ContentProvider
- 大量SYN_RECV,80端号占死(优秀)
- Android Java 程序员必备开发工具