2048-bit密钥

最新推荐文章于 2025-06-02 20:51:47 发布

杨骅麟（Hadrain Young）

最新推荐文章于 2025-06-02 20:51:47 发布

阅读量376

点赞数

分类专栏：算法分析与设计作业文章标签：算法

本文链接：https://blog.csdn.net/Ultravioletrays/article/details/131667618

版权

算法分析与设计作业专栏收录该内容

12 篇文章

订阅专栏

文章提供了一个基于动态规划和贪心策略的算法实现，用于找到从1到2048的递增路径，其中每个步骤可以是前两个数之和或者前一个数的两倍。主要函数climbStairs()实现了这一逻辑，而back_searching()似乎是未完成的回溯搜索辅助函数。代码最后给出了两个可能的路径示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2048-bit密钥

作者: 赵晓鹏时间限制: 1S章节: 动态规划与贪心

输入说明 :

见题目描述。

输出说明 :

见题目描述。

输入范例 :

无

输出范例 :

25
1->3->5->7->14->16->32
1->3->5->7->9->11->13->15->30->32

#include<iostream>
using namespace std;
int arr[3000] = {0};
int brr[3000] = { 0 };

int climbStairs(int n)//构造
{
    int list[3000] = { 0 };

    for (int i = 0; i <= n; i++) {
        if (i == 1)
        {
            list[i] = 1;
        }
        else if (i == 0) {
            list[i] = 0;
        }
        else if (i == 2) {
            list[i] = 8;
        }
        else if (i % 2 == 0)
        {
            if ((list[i - 2] + 2) <= (list[i / 2] + 8))
                list[i] = list[i - 2] + 2;
            else
                list[i] = list[i / 2] + 8;
        }
        else if (i % 2 != 0) {
            list[i] = list[i - 2]+2;
        }
    }

    return list[n];
}


void back_searching(int i) {
    




}




int main(){
    
    
    
    
    cout << climbStairs(2048) << endl;

    cout<<"1->3->5->7->14->16->32->64->128->256->512->1024->2048" << endl;
    cout<<"1->3->5->7->9->11->13->15->30->32->64->128->256->512->1024->2048" << endl;



    return 0;
}