瑞客论坛

 找回密码
 立即注册
楼主: oyayio

数据结构与算法教程合集

  [复制链接]

金币3396  第534名

7

主题

1652

回帖

1万

积分

永久会员

Rank: 8Rank: 8

威望
3556
贡献
5244
热心值
0
金币
3396
注册时间
2019-8-13
发表于 2021-1-13 22:02 | 显示全部楼层
太高了,看看这个怎么样?
回复

使用道具 举报

金币661  第2757名

4

主题

358

回帖

3900

积分

论坛元老

Rank: 8Rank: 8

威望
1430
贡献
1809
热心值
0
金币
661
注册时间
2020-6-27
发表于 2021-1-14 01:08 | 显示全部楼层
数据结构与算法教程合集
回复

使用道具 举报

金币24  第13650名

0

主题

54

回帖

74

积分

注册会员

Rank: 2

威望
26
贡献
24
热心值
0
金币
24
注册时间
2020-10-27
发表于 2021-1-14 15:05 | 显示全部楼层

数据结构与算法教程合集
回复

使用道具 举报

金币300  第4678名

0

主题

411

回帖

939

积分

高级会员

Rank: 4

威望
325
贡献
314
热心值
0
金币
300
注册时间
2020-5-2
发表于 2021-1-18 16:39 | 显示全部楼层
谢谢分享!
回复

使用道具 举报

金币269  第4978名

4

主题

2212

回帖

1万

积分

论坛元老

Rank: 8Rank: 8

威望
4797
贡献
4957
热心值
0
金币
269
注册时间
2020-2-8
QQ
发表于 2021-1-18 16:44 | 显示全部楼层
数据结构与算法教程合集
回复

使用道具 举报

金币126  第7981名

0

主题

20

回帖

137

积分

注册会员

Rank: 2

威望
5
贡献
6
热心值
0
金币
126
注册时间
2021-1-17
发表于 2021-1-18 20:48 | 显示全部楼层
数据结构与算法教程合集 en
回复

使用道具 举报

金币315  第4523名

0

主题

115

回帖

355

积分

中级会员

Rank: 3Rank: 3

威望
16
贡献
24
热心值
0
金币
315
注册时间
2020-5-7
发表于 2021-1-18 22:26 | 显示全部楼层
        for (int i = 1; i <= len; i++) {
            for (int j = 1; j <= bag; j++) {
                //dp[i][j] = dp[i-1][j];
                if (j >= w[i - 1]) {
                    dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - w[i - 1]] + v[i - 1]);
                } else
                    dp[i][j] = dp[i - 1][j];
            }
        }
        return dp[len][bag];        for (int i = 1; i <= len; i++) {
            for (int j = 1; j <= bag; j++) {
                //dp[i][j] = dp[i-1][j];
                if (j >= w[i - 1]) {
                    dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - w[i - 1]] + v[i - 1]);
                } else
                    dp[i][j] = dp[i - 1][j];
            }
        }
        return dp[len][bag];
回复

使用道具 举报

金币10655  第102名

5

主题

3676

回帖

2万

积分

永久会员

Rank: 8Rank: 8

威望
6524
贡献
6588
热心值
0
金币
10655
注册时间
2020-6-5
发表于 2021-1-19 08:15 | 显示全部楼层
数据结构与算法教程合集
回复

使用道具 举报

金币384  第3981名

0

主题

197

回帖

657

积分

高级会员

Rank: 4

威望
147
贡献
126
热心值
0
金币
384
注册时间
2019-7-2
发表于 2021-1-22 14:40 | 显示全部楼层
据结构与算法教程合
回复

使用道具 举报

金币232  第5369名

0

主题

180

回帖

353

积分

中级会员

Rank: 3Rank: 3

威望
58
贡献
63
热心值
0
金币
232
注册时间
2020-4-27
发表于 2021-1-29 20:50 | 显示全部楼层
数据结构与算法365天刷题特训营
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|瑞客论坛 |网站地图

GMT+8, 2025-5-10 02:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表