- 博客(3)
- 收藏
- 关注
RSS订阅原创 拣货员问题（动态规划C++）
/*沐哲是一个拣货员，有m行n列货架，他从任意一个位置开始捡起每一次挑选的货物都比上一个货物重量小，每捡的一个货物就会获得1元钱，那么他最多获得多少钱*/#include <iostream>#include <vector>#include <ctime>using namespace std;int maxPick(vector<vector<int>> goods,int row,int col,int x,int y,v
2020-07-23 09:28:34
367
原创 最小邻差绝对值求和（C++）
最小邻差绝对值求和题目描述：给定一个二维数组，3行n列，从每一列选择一个数，组成一个一维数组(1*N)，对这个数组的邻差绝对值求和，保证这个和最小，输出这个最小的邻差绝对值的和。输入描述：第一行一个整数，代表n，接下来三行，代表二维数组矩阵例：55 9 5 4 44 7 4 10 32 10 9 2 3输出描述： 5解释： 一维数组选为[5, 7, 5, 4, 4]，邻差绝对值为2、2、1、0、0，和为5，所以输出5。代码：#include <iostr
2020-07-19 15:29:42
653
原创 带信号灯的最短路问题（c++）
运筹与优化试题（c++版本）一、带信号灯的最短路问题二、仓库货架储位编号运筹与优化试题（c++）一、带信号灯的最短路问题题目描述现在城市有N个路口，每个路口有自己的编号，从0到N-1，每个路口还有自己的交通控制信号，例如0,3表示0号路口的交通信号每3个时刻变化一次，即0到3时刻0号路口允许通过，3到6时刻不允许通过，而6到9时刻又允许通过；以此类推，所有路口的允许通行都从时刻0开始。同时城市中存在M条道路将这N个路口相连接起来，确保从一个路口到另一个路口都可达，每条路由两个端点加上通行所需要的
2020-07-19 15:21:40
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人