- 博客(5)
- 收藏
- 关注
翻译 整数拆分问题的算法优化
整数拆分问题的算法优化 //求解整数拆分问题的算法 #include <stdio.h> #include <string.h> #define MAXN 500 int 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
496
翻译 递归算法求解迷宫问题
递归算法求解迷宫问题 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
1628
翻译 整数拆分问题的算法
//求解整数拆分问题的算法 #include <stdio.h> #include <string.h> #define MAXN 500 int 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
759
翻译 汽车加油贪心算法
贪心算法问题 贪心算法的适用的问题 贪心算法适用的问题必须满足两个属性: (1) 贪心性质:整体的最优解可通过一系列局部最优解达到,并且每次的选择可以依赖以前做出的选择,但不能依赖于以后的选择。 (2) 最优子结构:问题的整体最优解包含着它的子问题的最优解。 贪心算法的基本步骤 (1) 分解:将原问题分解为若干相互独立的阶段。 (2) 解决:对于每一个阶段求局部的最优解。 (3) ...
2019-05-18 08:50:41
1574
翻译 navict7密钥
navict7密钥 #navict7密钥 PBHCJ-Q2NYD-2PX34-T2TD6-233PK 1F04Z-6D111-7Z029-AV0Q4-3AEH8
2019-05-16 16:21:39
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人