如何使用 C# 使用自下而上的方法实现最小步骤？
MinimumStepstoOneBottomdownApproach以整数n作为输入。参数n包含元素的总数。初始条件检查n是否等于1。如果n等于1，则返回0。将op1、op2和op3初始化为最大值。如果nmod3等于0，则递归调用MinimumStepstoOneBottomdownApproach并将其分配给op1，如果nmod3等于0，则递归调用MinimumStepstoOneBottomdownApproach并将其分配给op2，否则将n减1并调用MinimumStepstoOneBottomdownApproach。最后返回dp数组中的值
时间复杂度-O(N)
空间复杂度-O(N)
示例
public class DynamicProgramming{
public int MinimumStepstoOneBottomdownApproach(int n){
int[] dp = new int[100];
dp[1] = 0;
for (int i = 2; i < n; i++){
int op1 = int.MaxValue, op2 = int.MaxValue, op3 = int.MaxValue;
if (n % 3 == 0){
op1 = dp[i / 3];
}
if (n % 2 == 0){
op2 = dp[i / 2];
}
op3= dp[i -1];
dp[i]= Math.Min(Math.Min(op1, op2), op3) + 1;
}
return dp[n-1];
}
}
static void Main(string[] args){
DynamicProgramming dp = new DynamicProgramming();
Console.WriteLine(dp.MinimumStepstoOneBottomdownApproach(10))
}输出结果3
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练