简介用二维数组构造一个迷宫,用0表示可通行,用1表示墙。求出达到指定目的地所用的最少步数。代码#include <stdio.h> #include <stdlib.h> // n:迷宫行数 m:迷宫列数 p:终点x坐标 q:终点y坐标 int n,m,p,q,min=99999999; int a[51][51],book[51][51]; //book:标记是...
题目规则如下,给定一串数字,选取的数字构成的和最大。选中一个数字那么他们相邻的数字不可被选。如 4 1 1 9构成最大的和为 13 选中的数字为4 9代码using namespace std; #include<bits/stdc++.h> /* */ //递归方式 int rec_opt(int *arr,int i) { if(i==0){ ...
题目一份工作有开始时间和结束时间以及价值三个属性,在0时到11时一共有8份工作可以自有安排。一个人应该如何安排才能够收获最大工资?注意:只能同时干一份工作。解题思路首先对所有工作按照结束时间升序排列,求出假如选择第n份工作的情况,上一份工作的下标prev(n),并填入数组。接下来就是使用动态规划解题,分别对选择第n份工作和不选第n份工作获取的价值进行对比,择出较大价值的填入opt数组。代码实...
代码#define ElemType int #define Status int #define OK 0 #define OVERFLOW -1 #define ERROR -1 #define MAXSIZE 100 using namespace std; #include<bits/stdc++.h> //结构定义 typedef struct StackNode{...
代码#define ElemType int #define Status int #define OK 0 #define OVERFLOW -1 #define ERROR -1 #define MAXSIZE 100 using namespace std; #include<bits/stdc++.h> //结构定义 typedef struct { ElemT...