HDU4540+DP
DP
2023-09-27 14:23:51 时间
简单题。。。
dp[ i ][ j ] 表示第 i 行取第 j 个数的MinVal
/* DP&简单题 */ #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> #include<iostream> #include<queue> #include<stack> #include<math.h> #include<map> using namespace std; const int inf = 0x7fffffff; int mat[ 22 ][ 12 ],dp[ 22 ][ 12 ]; int main(){ int n,k; while( scanf("%d%d",&n,&k)==2 ){ for( int i=0;i<n;i++ ){ for( int j=0;j<k;j++ ){ scanf("%d",&mat[i][j]); dp[i][j] = inf; } } for( int i=0;i<k;i++ ) dp[0][i] = 0; for( int i=1;i<n;i++ ){ for( int j=0;j<k;j++ ){ for( int j2=0;j2<k;j2++ ){ dp[ i ][ j ] = min( dp[ i ][ j ],dp[ i-1 ][ j2 ]+abs( mat[i][j]-mat[i-1][j2] ) ); } } } int ans = inf; for( int j=0;j<k;j++ ) ans = min( ans,dp[n-1][j] ); //printf("dp[%d][%d]=%d\n",i,j,dp[i][j]); printf("%d\n",ans); } return 0; }
相关文章
- HDU 4628 多校第三场1008 dp
- POJ 3342 - Party at Hali-Bula 树型DP+最优解唯一性判断
- HDU - 1059 背包dp
- ZOJ 3329 One Person Game 带环的概率DP
- 【luogu CF1009F】Dominant Indices(长链剖分优化DP)
- 【ybt金牌导航8-5-7】魔法手镯(Burnside 引理)(矩阵乘法优化DP)
- 【luogu CF618G】Combining Slimes(矩阵乘法)(DP)
- 【ybtoj高效进阶 21167】旅游计划(基环树)(DP)(单调队列)
- 【luogu U137979】作业(状压DP)
- 【ybt高效进阶5-4-2】结点覆盖(树形DP)