Memory: 1292K
Time: 16MSLanguage: G++
Fault:(none)
一道dp水題,狀態不好,居做了這麼久...
#include <memory.h> #include <stdio.h> #define V 315 #define P 32 int dp[V][P]; int p[V]; int d[V][V]; int main() { int v,post,mid; scanf("%d%d",&v,&post); for(int i = 1; i <= v; i++) scanf("%d",&p[i]); memset(dp,-1,sizeof(dp)); //d[i][j]紀錄有第i個村子到第j個村子只有一個郵局的最少路程和 for(int i = 1; i <= v; i++){ mid = i; for(int j = i+1; j <= v; j++) if((j-i)%2) { mid = (i+j+1)/2; d[i][j] = d[i][j-1]-p[(i+j)/2]+p[j]; } else { d[i][j] = d[i][j-1] + p[j] - p[mid]; } } //dp[i][x]紀錄着由1到i個村子有x個郵局最少的路程和 for(int i = 1; i <= v; i++) dp[i][1]=d[1][i]; for(int i = 2; i <= post; i++) for(int j = i; j <= v; j++) for(int k = 2; k <= j; k++) if(dp[j][i]<0 || (dp[k-1][i-1]+d[k][j]<dp[j][i])) dp[j][i]=dp[k-1][i-1]+d[k][j]; printf("%d/n",dp[v][post]); return 0; }
直播概要: 隨着計算機的蓬勃發展,互聯網進入大數據和人工智能時代,爲了解決信息過載和長尾商品,推薦系統成爲唯一選擇,而面對不同的業務場景,爲了解決業務痛點,會根據不同的場景特點尋找不同的方法和手段來解決推薦中實際遇到的問題。在智慧家庭領域,
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ
{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"blockq