zst-2001 上午题-历年真题 算法(5个内容)

回溯

算法 - 第1题

找合适的位置,如果没有位置就按B回家

d

分治

算法 - 第2题

b

算法 - 第3题

a

算法 - 第4题

划分一般就是分治

a

算法 - 第5题

分治

a

0-1背包

算法 - 第6题

c

算法 - 第7题

最小的为c 3100

c

算法 - 第8题

0-1背包之前讲过

cadb

算法 - 第9题

空间复杂度为O(n2)

优先把大的数消掉

cb

算法 - 第10题

这里是f 1 j 所以是On

c选项和关键路径相反

bbab

算法 - 第11题

da

算法 - 第12题

下面的比上面的小

bcad

部分背包

算法 - 第13题

贪心顾名思义,只看重下一步最好的状态。每次下一个目的地的决定都是当前距离最短。很明显的贪心特征吧

ca

算法 - 第14题

结合题目,这题的01背包是以贪心算法来的

bc

算法 - 第15题

accb

算法 - 第16题

cbba

综合

算法 - 第17题

a

算法 - 第18题

b

算法 - 第19题

c

算法 - 第20题

bc

算法 - 第21题

d

算法 - 第22题

cd

上午题100%完成!!!!!,下午题0%

相关推荐
Charlie_lll2 分钟前
力扣解题-接雨水
算法·leetcode
仰泳的熊猫3 分钟前
题目2580:蓝桥杯2020年第十一届省赛真题-分类计数
数据结构·c++·算法·蓝桥杯
qyzm3 分钟前
牛客周赛 Round 136
数据结构·python·算法
用户637818131193 分钟前
优先队列的使用
算法
qq_334903154 分钟前
C++与人工智能框架
开发语言·c++·算法
夕珩4 分钟前
Java 排序算法详解:冒泡排序、选择排序、堆排序
java·算法·排序算法
Magic--4 分钟前
从入门到精通:快速排序的核心原理、实现与优化
数据结构·算法·排序算法
weixin_649555674 分钟前
C语言程序设计第四版(何钦铭、颜晖)第十章函数与程序结构之统计完全平方数
c语言·数据结构·算法
沈阳信息学奥赛培训5 分钟前
深搜算法 6300:Grid Path Construction(2418)
算法
2401_891482175 分钟前
C++中的状态模式
开发语言·c++·算法