![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ziscor
Machine Learning && Compute Vision && Algorithm && DL AI .Loading();
展开
-
UVA 437 DAG最长路
#include#include#include#include using namespace std;#define MAX 105int n;int block[MAX][3];int d[MAX][3];void get_(int *v, int id, int k){ int cnt = 0; for (int i = 0;i != 3;++i) { if原创 2016-03-01 22:47:20 · 357 阅读 · 0 评论 -
UVA 10285
该问题具有最优子结构因此可设状态为d[i][j],表示从(i,j)走可以得到一条长d[i][j]的路状态转移方程 d[r][c] = max(d[nr][nc] + 1, d[r][c]); //(nr,nc)为移动后坐标因此max(d[i][j]) (i,j)∈{(r,c)| 0≤r≤c#include#include#include#include#includeus原创 2016-03-01 22:58:23 · 462 阅读 · 0 评论 -
UVA 11584
#include#include#include#include#includeusing namespace std;#define MAXN 1005#define INF 1000000000int d[MAXN];char str[MAXN];int is_palindromes(int b, int e){ if (b >= e) return 1; if原创 2016-03-01 23:10:05 · 492 阅读 · 0 评论 -
交叉字符串
LintCode 交叉字符串LCS类型的题,状态定义类型为dp[i][j] (0~i,0~j)状态说明 符号 说明 dp[i][j] s1的从0开始的i个字符、s2的从0开始的j个字符,能否交叉构成s3的从0开始的i+j个字符 i 表示s1子串长度(从0开始的子串) j 表示s2子串长度(从0开始的子串)状态转移在(i,j+1)的状态下转移到(i+1,j+1) b原创 2017-03-02 16:44:04 · 451 阅读 · 0 评论