wolfish 最近的时间轴更新 wolfish 最近的时间轴更新 | wolfishV2EX 第 442645 号会员，加入于 2019-09-22 22:18:08 +08:00 |
wolfish 最近回复了
2021 年 4 月 20 日 回复了 Rwing 创建的主题 程序员 [翻译] 正式宣布 Visual Studio 2022 |
现在偶尔写写 cpp 也是 jb 家的 clion，跳转什么的太香了
2021 年 1 月 18 日 回复了 phpfpm 创建的主题 分享发现 Windows 最新的 BSOD 了解一下？ |
@yhan 手动拖了一下，立马蓝屏
2020 年 12 月 22 日 回复了 BearCookie 创建的主题 程序员 尊敬的各位大佬们，请问数据结构和算法入门看什么书籍或者视频？ |
同意 2 楼，找本大学教程通俗易懂。
如果还想刷点题，可以看下《挑战程序设计竞赛》
如果还想刷点题，可以看下《挑战程序设计竞赛》
我登录异步社区时一直没成功，F12 看了是 js 请求失败
2019 年 9 月 28 日 回复了 nvioue 创建的主题 程序员 Java 网络编程疑问 |
和楼主一样，刚转 java 没多久。java 有一套 nio 类库，实际内部应该也是调用的 epoll
2019 年 9 月 26 日 回复了 lzlee 创建的主题 问与答 有没有人知道 伯乐在线 这个网站 |
可以关注一下他们的公众号 好几篇文章没看完 网站就这么没了。。。
2019 年 9 月 26 日 回复了 lcj2class 创建的主题 程序员 对 CSDN 佩服地五体投地 |
@akmissxt 这个可以
2019 年 9 月 25 日 回复了 lcj2class 创建的主题 程序员 对 CSDN 佩服地五体投地 |
话说，搜索时有什么办法可以过滤掉 csdn 吗
2019 年 9 月 23 日 回复了 codechaser 创建的主题 程序员 求解答一道算法题 |
其实就是一个普通 01 背包问题。
假设 n 个数里有 m 种数值，将这 m 种数值从小到大排序，并记每种数值的价值为 val[i]=值本身*个数
i：1~m
然后就是 dp 定义。
dp[i][0]：前 i 种数，不选入第 i 种数值，所获得的最大价值
dp[i][1]：前 i 种数，选入第 i 种数值，所获得的最大价值。
dp[i][0] = max(dp[i-1][0], dp[i-1][1])
dp[i][1] = dp[i-1][0]+val[i]
最终结果就是 max(dp[m][0], dp[m][1])
假设 n 个数里有 m 种数值，将这 m 种数值从小到大排序，并记每种数值的价值为 val[i]=值本身*个数
i：1~m
然后就是 dp 定义。
dp[i][0]：前 i 种数，不选入第 i 种数值，所获得的最大价值
dp[i][1]：前 i 种数，选入第 i 种数值，所获得的最大价值。
dp[i][0] = max(dp[i-1][0], dp[i-1][1])
dp[i][1] = dp[i-1][0]+val[i]
最终结果就是 max(dp[m][0], dp[m][1])
Select Language