关注
# 第一题 反转单词
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
相关推荐
04-03 08:39
河南科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
4542次浏览 34人参与
# 如何提高实习转正率? #
99045次浏览 571人参与
# 厦门银行科技岗值不值得投 #
17127次浏览 412人参与
# 烂工作和没工作哪个更痛苦? #
6801次浏览 110人参与
# 重来一次,我还会选择这个专业吗 #
444126次浏览 3944人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
2770次浏览 46人参与
# 春招至今,你收到几个面试了? #
12699次浏览 207人参与
# AI替代不了什么? #
5789次浏览 89人参与
# 银行笔面经互助 #
189957次浏览 1312人参与
# 现在入门AI首先要做什么? #
1353次浏览 43人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10813次浏览 56人参与
# 一人分享一个skill #
1079次浏览 32人参与
# Agent面试会问什么? #
4639次浏览 121人参与
# 总结:offer选择,我是怎么选的 #
280414次浏览 1548人参与
# 学历VS实习,哪个更重要? #
17899次浏览 244人参与
# 选完offer后,你后悔学本专业吗 #
67949次浏览 267人参与
# 职场吐槽大会 #
344886次浏览 2275人参与
# 通信硬件薪资爆料 #
1289213次浏览 7263人参与
# 机械人,你的秋招第一份简历被谁挂了 #
260971次浏览 2435人参与
# 如果实习可以转正,你会不会放弃秋招 #
968467次浏览 6866人参与
# 一人分享一道面试手撕题 #
116766次浏览 3004人参与
查看28道真题和解析