小左乀
2019-08-20 20:59 重庆邮电大学 golang
关注
# 第一题 反转单词
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
相关推荐
投递拓竹科技等公司10个岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28408次浏览 198人参与
# 在职场上，你最讨厌什么样的同事 #
16284次浏览 162人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41150次浏览 327人参与
# 选了这个offer，你有没有后悔？ #
592992次浏览 4028人参与
# 小米硬件提前批进度交流 #
171114次浏览 1528人参与
# 机械求职避坑tips #
53449次浏览 381人参与
# 哪些公司校招卡第一学历 #
74678次浏览 305人参与
# 担心入职之后被发现很菜怎么办 #
139431次浏览 809人参与
# 入职以后才知道的校招谎言 #
88996次浏览 587人参与
# 职场常用语录大全 #
4087次浏览 30人参与
# 华子oc时间线 #
1245036次浏览 6487人参与
# Offer比较，你最看重什么？ #
192155次浏览 1310人参与
# 哪些公司开提前批了？ #
29935次浏览 277人参与
# 风评不好的公司，你会去吗？ #
65893次浏览 463人参与
# 两会劳动法放大招 #
76705次浏览 692人参与
# 实习如何「偷」产出？ #
56148次浏览 1391人参与
# 不卡学历的大厂有哪些？ #
32687次浏览 249人参与
# 怎么防止在试用期被辞退 #
129189次浏览 927人参与
# 校招阶段，学历VS技术哪个更重要？ #
19545次浏览 205人参与
# 机械人春招想让哪家公司来捞你？ #
349556次浏览 3088人参与