关注
# 第一题 反转单词
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
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6378次浏览 84人参与
# 机械人避雷的岗位/公司 #
41697次浏览 275人参与
# 程序员找工作至少要刷多少题? #
11914次浏览 188人参与
# 过年最难忘的一件事 #
23033次浏览 174人参与
# 我现在比当时_,你想录用我吗 #
5160次浏览 79人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1037次浏览 35人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2438次浏览 90人参与
# 牛客AI体验站 #
4417次浏览 131人参与
# AI Coding的使用心得 #
3293次浏览 89人参与
# 找工作的破防时刻 #
252902次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5140次浏览 108人参与
# 一张图晒一下你的AI员工 #
3531次浏览 81人参与
# 你最满意的offer薪资是哪家公司? #
69437次浏览 349人参与
# 论秋招对个人心气的改变 #
6877次浏览 118人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5120次浏览 90人参与
# 黄金这个事上,你学到了什么 #
1188次浏览 35人参与
# 机械人你知道哪些单休企业 #
85308次浏览 428人参与
# 程序员能干到多少岁? #
6568次浏览 99人参与
# 晒晒你司的新年福利 #
5157次浏览 80人参与
# 拿到offer之后,可以做些什么 #
87585次浏览 449人参与
