xfx98

动态规划

git(3) hibernate(3) Java(23) linux(8) python(4) web(15) 博弈(7) 图论(2) 大数(2) 字符串(3) 差分区间(6) 并查集(3) 搜索(4) 数学(4) 数据结构(6) 暴力(2) 最小生成树(1) 模拟(2) 欧拉函数(3) 编译器(2) 网络流(3) 计算机组成原理(1) 贪心(1) 软件破解(2) 软件项目管理(4) 运算符(3) 需求工程(1)

/ 注册

全部文章 / 动态规划（共7篇）

矩阵乘法最优序列问题

该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题，状态转移方程 m[left][right] = Math.min(m[left][right],[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]); 进行求解 /**...

2020-09-11

0 631

Codeforces Round #576 (Div. 1) D. Rectangle Painting 1

D. Rectangle Painting 1 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a squ...

2020-09-11

0 525

Codeforces Round #576 (Div. 1) D. Rectangle Painting 1

D. Rectangle Painting 1 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a squ...

2019-08-31

0 680

Codeforces Round #576 (Div. 1) D. Rectangle Painting 1

D. Rectangle Painting 1 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a squ...

2019-08-31

0 536

取数游戏【dp+博弈】

有如下一个双人游戏：N个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，每次有数字被一个玩家取走后，这个数字被从序列中去掉并累加到取走该数的玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的...

动态规划博弈

2018-11-28

0 777

矩阵乘法最优序列问题

该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题，状态转移方程 long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]; 进行求解 /** * * @param c[0]为1矩阵行数 c ...

2018-11-14

0 461

矩阵乘法最优序列问题

该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题，状态转移方程 long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]; 进行求解 /** * * @param c[0]为1矩阵行数 c ...

2018-11-14

0 465