关注
# 第一题 反转单词
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-25 23:53
西北工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果中了500万,你会离职吗? #
55342次浏览 383人参与
# 技术岗笔试题求解 #
14929次浏览 217人参与
# 腾讯音乐26届实习 #
112087次浏览 784人参与
# 牛友故事会 #
153339次浏览 2519人参与
# 双非应该如何逆袭? #
15737次浏览 660人参与
# 你投递的公司有几家约面了? #
52342次浏览 366人参与
# 腾讯2025实习生招聘 #
14446次浏览 601人参与
# 两会劳动法放大招 #
13266次浏览 366人参与
# 我的省钱小妙招 #
3647次浏览 133人参与
# 打工人的精神状态 #
24331次浏览 415人参与
# 怎么防止在试用期被辞退 #
108757次浏览 844人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
46326次浏览 616人参与
# 携程求职进展汇总 #
175411次浏览 1174人参与
# 秋招盘点:机械人值得去的企业 #
63457次浏览 648人参与
# 电网笔面经互助 #
28250次浏览 291人参与
# 如果公司降薪,你会跳槽吗? #
50508次浏览 410人参与
# 你是如何准备春招的? #
20716次浏览 155人参与
# 机械人值得去的半导体企业 #
15991次浏览 152人参与
# 新凯来求职进展汇总 #
11805次浏览 61人参与
# 新年的第一句祝福 #
29796次浏览 362人参与
# 虾皮求职进展汇总 #
197351次浏览 1281人参与
# 你小时候最想从事什么职业 #
73464次浏览 1379人参与