商店中每种商品都有标价。例如，一朵花的价格是2 元。一个花瓶的价格是5 元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如，3 朵花的价格不是6 元而是5 元。2 个花瓶加1 朵花的优惠价是10 元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。
2021-11-21 15:24:05
1KB
1
旅行家要旅行5个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短，其代价矩阵如下（INF表示不可达）
试求出最小代价，并输出对应的路径。
2021-11-21 14:29:57
72KB
1
针对目前出租车“一人一乘”的租赁模式导致空载率较高的问题，对现有的车辆合乘模式予以改进，以提高出租车在城市公共运输系统的辅助效应。通过构建一种适合国内大中型城市出行分布特征的出租车合乘模式，对出租车运营路径按各节点已确定乘载需求以决策树求解，对运行过程中的临时乘载需求，以动态规范算法计算调整路径的插入可行性，实现整体的动态规划调度。模拟程序实验结果表明，随着乘载量的提高，车辆运载效率也随着提高。
2021-11-16 10:00:16
269KB
1
问题：给定1×N的单行矩阵，矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵，使得其元素之和最大。
输入：整数 N (N<=100)，及N个元素。
2021-11-11 21:30:27
589B
1
本文实例讲述了C++动态规划之背包问题解决方法。分享给大家供大家参考。具体分析如下：
问题描述：
背包的最大容量为W,有N件物品，每件物品重量为w,价值为p，怎样选择物品能使得背包里的物品价值最大？
输入：
10 3 (W,N)
4 5 (w,p)
6 7 (w,p)
8 9 (w,p)
实现代码：
#include
#define THING 20
#define WEIGHT 100
int arr[THING][WEIGHT];
/* 背包容量为weight，依次尝试1 - thing 物品时的最大价值 */
int price[100]; /*
2021-11-07 16:52:27
45KB
1