- 博客(5)
- 收藏
- 关注
翻译 整数拆分问题的算法优化
整数拆分问题的算法优化//求解整数拆分问题的算法#include <stdio.h>#include <string.h>#define MAXN 500int dp[MAXN][MAXN];int dpf(int n,int k){ if (dp[n][k]!=0) return dp[n][k]; if (n==1 || k==1) { dp[n...
2019-05-18 11:26:20 461
翻译 递归算法求解迷宫问题
递归算法求解迷宫问题typedef struct{ int i; //当前方块的行号 int j; //当前方块的列号} Box;typedef struct{ Box data[MaxSize]; int length; //路径长度} PathType; //定义路径类型int count=0; //存放迷宫路径的条数void mg...
2019-05-18 09:47:54 1596
翻译 整数拆分问题的算法
//求解整数拆分问题的算法#include <stdio.h>#include <string.h>#define MAXN 500int dp[MAXN][MAXN];int dpf(int n,int k){ if (dp[n][k]!=0) return dp[n][k]; if (n==1 || k==1) { dp[n][k]=1; re...
2019-05-18 09:44:08 733
翻译 汽车加油贪心算法
贪心算法问题贪心算法的适用的问题贪心算法适用的问题必须满足两个属性:(1) 贪心性质:整体的最优解可通过一系列局部最优解达到,并且每次的选择可以依赖以前做出的选择,但不能依赖于以后的选择。(2) 最优子结构:问题的整体最优解包含着它的子问题的最优解。贪心算法的基本步骤(1) 分解:将原问题分解为若干相互独立的阶段。(2) 解决:对于每一个阶段求局部的最优解。(3) ...
2019-05-18 08:50:41 1531
翻译 navict7密钥
navict7密钥#navict7密钥PBHCJ-Q2NYD-2PX34-T2TD6-233PK1F04Z-6D111-7Z029-AV0Q4-3AEH8
2019-05-16 16:21:39 266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人