- 博客(3)
- 收藏
- 关注
原创 Python中的01背包问题
一、01背包问题(C++)写在前面的话:本人不善言辞,如有问题,请多指教。一、01背包问题(C++)这想必不用我多说吧,学过动态规划的都会,这里就不多讲了。
2023-12-10 15:15:53 472
原创 求最长不下降子序列的长度(C++)
为满足题目需要,我们定义了一个5000行(多定义一点),4列的二维数组。本题为非常经典的动态规划题目,用动态规划解。第一行为n,表示n个数 第二行n个数。求最长不下降子序列的长度。最长不下降子序列的长度。
2023-10-24 08:00:00 190
原创 小车问题(car) [3*]
【问题描述】甲、乙两人同时从A 地出发要尽快同时赶到B 地。出发时A 地有一辆小车,可是这辆小车除了驾驶员。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同。【输出】 人同时到达B 地需要的最短时间,单位秒,保留5 位小数。分别表示AB 两地的距离s 米(≤2000),车的速度b 米/秒,2000>b>a。【输入】 仅一行,三个整数,人的步行速度a 米/秒,
2023-07-30 09:02:20 97 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人