杆切割
杆的长度为n。还提供了另一个表格，其中包含不同的尺寸和每种尺寸的价格。通过切割杆并在市场上出售来确定最高价格。
通过在不同位置进行切割并在切割杆后比较价格来获得最佳价格。
让f(n)在切成长度为n的行后将返回最大可能价格。我们可以像这样简单地编写函数f(n)。
f(n)：= price [i] + f（n – i – 1）的最大值，其中i的范围为0到（n – 1）。
输入输出
输入：
不同长度的价格，以及杆的长度。长度是8。
输出：
出售后的最大利润是22。
切割长度为2和6的杆。利润为5 + 17 = 22
html" target="_blank">算法
rodCutting(price, n)
输入： 价格列表，列表上不同价格的数量。
产出：通过切割杆获得最大利润。
Begin define profit array of size n + 1 profit[0] := 0 for i := 1 to n, do maxProfit := - ∞ for j := 0 to i-1, do maxProfit := maximum of maxProfit and (price[j] + profit[i-j-1]) done profit[i] := maxProfit done return maxProfit End
示例
#include <iostream>
using namespace std;
int max(int a, int b) {
return (a > b)? a : b;
}
int rodCutting(int price[], int n) { //from price and length of n, find max profit
int profit[n+1];
profit[0] = 0;
int maxProfit;
for (int i = 1; i<=n; i++) {
maxProfit = INT_MIN; //initially set as -ve infinity
for (int j = 0; j < i; j++)
maxProfit = max(maxProfit, price[j] + profit[i-j-1]);
profit[i] = maxProfit;
}
return maxProfit;
}
int main() {
int priceList[] = {1, 5, 8, 9, 10, 17, 17, 20};
int rodLength = 8;
cout << "Maximum Price: "<< rodCutting(priceList, rodLength);
}
输出结果
Maximum Price: 22
-
输出摇杆的上下(-100~100)、左右(-100~100)的位置。 用法 Your browser does not support the video tag. 案例：摇杆小车 说明：电机模块来驱动小车驱动，摇杆模块来触发电机模块，无线接收模块配对小车与摇杆，前后左右摇动摇杆，让小车行走。 所需模块：电源、无线接收、摇杆、双直流电机驱动、直流电机套件包、磁吸板、插销。
-
摇杆能够带来非常直观且有趣的操作体验，使用它控制你的发明前后左右移动。 净重量：10.0g 体积：24x24x25mm 参数 使用寿命：＞10000次 工作电压：DC 5V 抗跌落能力：1.5m 工作温度：-10℃~55℃ 工作湿度：＜95%" 特点 进口摇杆模组
-
摇杆可以用来控制物体运动的方向，mBuild 的摇杆可以输出摇杆在X轴和Y轴上的坐标，范围及其上下左右的判定区域如下： 生活实例 游戏手柄利用摇杆控制人物的移动方向或视野方向 无人机遥控器上使用摇杆控制无人机的转向及转速 参数 尺寸：24×36mm 使用寿命：500,000次 x轴读值范围：-100~100 y轴读值范围：-100~100 工作电流：15mA 摇杆复归精度：±0.2mm
-
摇杆可以用来控制物体运动的方向，mBuild 的摇杆可以输出摇杆在X轴和Y轴上的坐标，范围及其上下左右的判定区域如下： 生活实例 游戏手柄利用摇杆控制人物的移动方向或视野方向 无人机遥控器上使用摇杆控制无人机的转向及转速 参数 尺寸：24×36mm 使用寿命：500,000次 x轴读值范围：-100~100 y轴读值范围：-100~100 工作电流：15mA 摇杆复归精度：±0.2mm
-
概述 摇杆模块包含一个十字摇杆，可以用在控制小车的移动方向及互动视频游戏等方面。本模块接口是黑色色标，是模拟接口，需要连接到主板上带有黑色标识接口。 技术规格 工作电压：5V DC 信号模式：2轴模拟输出 十字摇杆：由两个电位器及平衡环组成 模块尺寸：52 x 24 x 32 mm (长x宽x高) 功能特性 模块的白色区域是与金属梁接触的参考区域； 平衡环将摇杆位移分为水平移动(X)与竖直移动(Y
-
更新时间：2018-09-17 11:39:05 功能说明 PS2摇杆传感器驱动程序。ps2 模块读取xyz三轴的数据，其中xy轴是以模拟量进行输出的，z轴是以数字量进行输出。 硬件资源 1.esp32Kit 开发板 2.PS2 模块 3.接线 PS2 GND 引脚接 ESP32Kit GND 引脚 PS2 +5V 引脚接 ESP32Kit 5V 引脚 PS2 VRX 引脚接 ESP32Kit I
-
概述 单孔连杆0412是 Makeblock 平台常用的机械零件，与大多数 Makeblock 平台的机械零件兼容，单孔连杆的表面上有各种安装孔，可以方便安装在其他结构上。 参数 长度：36 - 236mm 尺寸规格：036、044、060、076、092、108、124、140、156、172、188、204、220、220-L5、236 横截面：4 x 12mm 材质：6061挤压铝合金 功能
-
问题内容： 有没有资源可以解释用于秋千的GUI设计？像这样的最佳做法。 问题答案： 由于Swing在许多不同的平台上工作，因此不再严格遵循设计准则。Sun很久以前就写过文章，但从未更改过，因此，如果您认为有帮助，我想读一读。这是一些有关进行秋千开发的实用知识。 切勿使用GridBagLayout。抓取TableLayout。它从根本上简化了Swing UI的布局。GridBagLayout是魔鬼。