亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

DP紫書匯總

2019-11-10 18:59:37
字體：大 中 小
來源：轉載
供稿：網友

這是按照專題對一些題目的匯總，總體上是按照lrj的《算法藝術與新自學競賽》的介紹進行的總結 其實就是貼的lrj的題解+部分自己的理解……

DAG上的動態規劃A Spy in the Metro UVA - 1025 The Tower of Babylon UVA - 437

DAG上的動態規劃

A Spy in the Metro (UVA - 1025)

這里寫圖片描述 這里寫圖片描述 這里寫圖片描述

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n, T, t[500], m, d, dp[500][500], Case;bool has_train[500][500][2];int main() { while (scanf("%d", &n) != EOF && n) { scanf("%d", &T); for (int i = 1; i < n; ++i) scanf("%d", &t[i]), dp[T][i] = 1 << 30; dp[T][n] = 0; scanf("%d", &m); for (int i = 1; i <= m; ++i) { scanf("%d", &d); int cnt = 0; for (int j = 1; j <= n; ++j) has_train[d + cnt][j][0] = 1, cnt += t[j]; } scanf("%d", &m); for (int i = 1; i <= m; ++i) { scanf("%d", &d); int cnt = 0; for (int j = n; j >= 1; --j) has_train[d + cnt][j][1] = 1, cnt += t[j - 1]; } for (int i = T - 1; i >= 0; i--) for (int j = 1; j <= n; j++) { dp[i][j] = dp[i + 1][j] + 1; if (j < n && has_train[i][j][0] && i + t[j] <= T) dp[i][j] = min(dp[i][j], dp[i + t[j]][j + 1]); if (j > 1 && has_train[i][j][1] && i + t[j - 1] <= T) dp[i][j] = min(dp[i][j], dp[i + t[j - 1]][j - 1]); } The Tower of Babylon (UVA - 437)

這里寫圖片描述 這里寫圖片描述

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n, a[50][3], f[50][3], Case;inline int dp(int x, int y) { int& ans = f[x][y]; if (ans > 0) return ans; ans = 0; int cnt = 0, v1[2], v2[2]; for (int i = 0; i < 3; ++i) if (i != y) v1[cnt++] = a[x][i]; for (int i = 1; i <= n; ++i) for (int j = 0; j < 3; ++j) { cnt = 0; for (int k = 0; k < 3; ++k) if (k != j) v2[cnt++] = a[i][k]; if (v2[0] < v1[0] && v2[1] < v1[1]) ans = max(ans, dp(i, j));//判斷是否嚴格的小于下方的立方體底面的長寬 } ans += a[x][y]; return ans;}int main() { while (scanf("%d", &n) == 1 && n) { for (int i = 1; i <= n; ++i) { scanf("%d %d %d", &a[i][0], &a[i][1], &a[i][2]); sort(a[i], a[i] + 3); } memset(f, 0, sizeof(f)); int res = 0; for (int i = 1; i <= n; ++i) for (int j = 0; j < 3; ++j) res = max(res, dp(i, j)); printf("Case %d: maximum height = %d/n", ++Case, res); memset(a, 0, sizeof(a)); } return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲理论电影网| 日韩精品久久久久久久玫瑰园| 欧美日韩美女在线| 久热在线中文字幕色999舞| 91免费观看网站| 欧美成人在线影院| 久久久久久国产精品美女| 久久影视电视剧免费网站清宫辞电视| 欧美日韩国产一中文字不卡| 欧美特黄级在线| 日韩电影视频免费| 欧美另类高清videos| 国产在线日韩在线| 国产亚洲精品久久久久久牛牛| 欧美视频在线看| 中文精品99久久国产香蕉| 亚洲国产91色在线| 69av视频在线播放| 韩国三级日本三级少妇99| 国产精品久久久久久搜索| 国产精品白嫩美女在线观看| 亚洲中国色老太| 性色av一区二区三区红粉影视| 91成人在线播放| 欧美激情第1页| 在线视频一区二区| 亚洲成色www8888| 亚洲欧美中文日韩v在线观看| 一个人看的www欧美| 欧美成人手机在线| 不卡在线观看电视剧完整版| 91久久精品美女| 4438全国成人免费| 成人免费视频网| 亚洲精品在线看| 日本精品一区二区三区在线| 亚洲精品美女在线观看播放| 欧美日韩在线免费| 国产深夜精品福利| 国产一区红桃视频| 欧美日韩亚洲精品内裤| 国产精品日韩电影| 亚洲精品自在久久| 91九色精品视频| 欧美性高潮在线| 中文字幕久热精品视频在线| 九九热精品视频国产| 国产一区二区黑人欧美xxxx| 国产91精品久久久久久久| 日韩免费看的电影电视剧大全| 欧美中文在线免费| 国产精品一区二区三区免费视频| 91精品国产99久久久久久| 久久精品国产视频| 亚洲人成网站色ww在线| 亚洲欧美综合图区| 伊人久久五月天| 91成人国产在线观看| 国产欧美日韩最新| 在线视频一区二区| 91香蕉嫩草神马影院在线观看| 久久精品国产视频| 欧美日韩在线观看视频| 性色av一区二区三区免费| 国产精品福利久久久| 欧美成aaa人片免费看| 国产精品久久色| 日韩电影免费观看在线| 国产成人在线精品| 色伦专区97中文字幕| 亚洲精品一区久久久久久| 97视频网站入口| 国产999视频| 久久国产精品影视| 国产精品香蕉av| 欧美激情精品在线| 91视频88av| 亚洲日本aⅴ片在线观看香蕉| 欧美人在线观看| 午夜精品一区二区三区av| 欧美视频在线视频| 国产视频一区在线| 中文字幕日韩精品有码视频| 欧美一级成年大片在线观看| 国产精品91久久久| 中文欧美日本在线资源| 日韩精品在线观看一区| 国产福利精品av综合导导航| 欧美乱大交xxxxx另类电影| 欧美精品videos性欧美| 色综合色综合网色综合| 国内精品模特av私拍在线观看| 久久综合九色九九| 最新日韩中文字幕| 日韩视频在线观看免费| 久久偷看各类女兵18女厕嘘嘘| 欧美黄色免费网站| 欧美亚洲视频在线看网址| 久久久久999| 在线日韩av观看| 欧美一级视频在线观看| 亚洲毛片一区二区| 成人午夜在线影院| 国产成人黄色av| 国产精品女主播视频| 欧美成人一二三| 国产精品福利在线| 国产精品青草久久久久福利99| 91av在线免费观看| 日韩免费观看在线观看| 中文字幕视频在线免费欧美日韩综合在线看| 中文字幕久热精品在线视频| 精品国产一区二区三区久久久狼| 琪琪第一精品导航| 亚洲伦理中文字幕| 亚洲人成伊人成综合网久久久| 欧美一级片免费在线| 日韩第一页在线| 国产成人高潮免费观看精品| 欧美在线观看网址综合| 欧美大片在线免费观看| 国产精品亚洲精品| 国产精品久久久久久久av电影| 久久精品国产69国产精品亚洲| 国产成人在线视频| 亚洲黄页网在线观看| 国产亚洲欧洲黄色| 成人黄色av播放免费| 最近日韩中文字幕中文| 久久av.com| 国产精品美女在线| 国内成人精品视频| 日韩av片免费在线观看| 久久影视电视剧免费网站清宫辞电视| 18性欧美xxxⅹ性满足| 欧美高清在线视频观看不卡| 亚洲一区中文字幕| 亚洲一区av在线播放| 91色琪琪电影亚洲精品久久| 国内精品久久久久影院 日本资源| 亚洲精品小视频在线观看| 欧美日韩免费一区| 欧美日韩国产在线看| 欧美日韩国产成人| 欧美日韩电影在线观看| 夜夜嗨av色综合久久久综合网| 88国产精品欧美一区二区三区| 91日本视频在线| 91香蕉嫩草神马影院在线观看| 国产精品一区二区女厕厕| 欧美精品xxx| 久久久久久久久久久91| 欧美电影在线观看完整版| 精品久久久av| 91国内免费在线视频| 亚洲国产古装精品网站| 91免费电影网站| 成人久久18免费网站图片| 97免费视频在线播放| 国产精品入口夜色视频大尺度| 亚洲欧洲在线看| 欧美性视频精品| 精品色蜜蜜精品视频在线观看| 国产日韩精品电影|