关注
# 第一题 反转单词
s = input()
res = " ".join(s.split()[::-1])
print(res)
# 第二题 最小整数 冒泡算法
n = input()
nums = n.split(',')
s = ''
for j in range(len(nums)-1, 0, -1):
for i in range(j):
if int(nums[i] + nums[i+1]) > int(nums[i+1] + nums[i]):
nums[i], nums[i+1] = nums[i+1], nums[i]
for x in nums:
s += str(x)
print(s)
# 背包问题
import sys
if __name__ == "__main__":
# 读取第一行的n
n = int(sys.stdin.readline().strip())
m = int(sys.stdin.readline().strip())
line1 = sys.stdin.readline().strip()
line2 = sys.stdin.readline().strip()
w = list(map(int, line1.split()))
v = list(map(int, line2.split()))
value = [[0 for j in range(m+1)] for i in range(n+1)]
for i in range(1, n+1):
for j in range(1, m+1):
value[i][j] = value[i-1][j]
if j >= w[i-1] and value[i][j] < value[i-1][j-w[i-1]] + v[i-1]:
value[i][j] = value[i-1][j-w[i-1]] + v[i-1]
print(value[n][c])
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
2895次浏览 87人参与
# 运营来爆料 #
72381次浏览 454人参与
# 实习没人带,苟住还是跑路? #
9649次浏览 225人参与
# 腾讯音乐求职进展汇总 #
145494次浏览 1039人参与
# 元旦假期你打算怎么过 #
6395次浏览 157人参与
# 春招前还要继续实习吗? #
2727次浏览 47人参与
# 面试官问过你最刁钻的问题是什么? #
7194次浏览 86人参与
# 领导秒批的请假话术 #
30261次浏览 120人参与
# 一人说一家双休的公司 #
5658次浏览 87人参与
# 大家实习都在做什么? #
7582次浏览 82人参与
# 我们是不是被“优绩主义”绑架了? #
8060次浏览 276人参与
# 阿里求职进展汇总 #
443828次浏览 3919人参与
# 如何提高实习转正率? #
72978次浏览 463人参与
# 电网笔面经互助 #
56845次浏览 470人参与
# 实习教会我的事 #
47609次浏览 356人参与
# 牛客2025仙途报告 #
33970次浏览 463人参与
# 新年的第一句祝福 #
50667次浏览 374人参与
# 毕业论文怎么查AI率 #
70196次浏览 1941人参与
# 腾讯工作体验 #
548128次浏览 3658人参与
# 实习期间如何提升留用概率? #
217609次浏览 1729人参与


