来个offer吧123 level
获赞
224
粉丝
0
关注
0
看过 TA
24
Suite 116 (McKinney)
2019
算法工程师
IP属地:上海
暂未填写个人简介
私信
关注
开发还是测试岗?
投递浙江网新恒天软件有限公司等公司8个岗位 >
0 点赞 评论 收藏
分享
2018-09-17 15:41
已编辑
Suite 116 (McKinney) 算法工程师
投递招商银行·招银网络科技等公司8个岗位 >
0 点赞 评论 收藏
分享
2018-09-16 17:06
已编辑
Suite 116 (McKinney) 算法工程师
WAK:f(m,n)分两种情况,有空的和没有空的 若有空的,则至少一个空的,则相当于将m个放到n-1个抽屉中 若没有空的,则相当于,n个抽屉中每个至少1个,即将剩下m-n个放到n个抽屉中
投递58集团等公司8个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2018-04-03 23:27
已编辑
Suite 116 (McKinney) 算法工程师
耗了一个半小时也没做出来,凉凉
旗木朔茂:来个 Python AC的 coding=utf-8 def bag(n, c, w, v): res = [[-1 for j in range(c + 1)] for i in range(n + 1)] for j in range(c + 1): res[0][j] = 0 for i in range(1, n + 1): for j in range(1, c + 1): res[i][j] = res[i - 1][j] if j >= w[i - 1] and res[i][j] < res[i - 1][j - w[i - 1]] + v[i - 1]: res[i][j] = res[i - 1][j - w[i - 1]] + v[i - 1] return res def show(n, c, w, res): x = [0 for i in range(n)] j = c for i in range(n,0,-1): if res[i][j] > res[i - 1][j]: x[i - 1] = 1 j -= w[i - 1] for i in range(n): if x[i]==1: print(i+1), if name == 'main': c = int(raw_input()) w = raw_input() w = w.split() for i in range(len(w)): w[i] = int(w[i]) v = raw_input() v = v.split() for i in range(len(v)): v[i] = int(v[i]) n = len(v) res = bag(n, c, w, v) show(n, c, w, res)
投递华为等公司8个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务