wolfish's recent timeline updates wolfish's recent timeline updates |
wolfishV2EX member #442645, joined on 2019-09-22 22:18:08 +08:00 |
wolfish's recent replies
Apr 20, 2021 Replied to a topic by Rwing › 程序员 › [翻译] 正式宣布 Visual Studio 2022 |
现在偶尔写写 cpp 也是 jb 家的 clion，跳转什么的太香了
Jan 18, 2021 Replied to a topic by phpfpm › 分享发现 › Windows 最新的 BSOD 了解一下？ |
@yhan 手动拖了一下，立马蓝屏
Dec 22, 2020 Replied to a topic by BearCookie › 程序员 › 尊敬的各位大佬们，请问数据结构和算法入门看什么书籍或者视频？ |
同意 2 楼，找本大学教程通俗易懂。
如果还想刷点题，可以看下《挑战程序设计竞赛》
如果还想刷点题，可以看下《挑战程序设计竞赛》
我登录异步社区时一直没成功，F12 看了是 js 请求失败
Sep 28, 2019 Replied to a topic by nvioue › 程序员 › Java 网络编程疑问 |
和楼主一样，刚转 java 没多久。java 有一套 nio 类库，实际内部应该也是调用的 epoll
Sep 26, 2019 Replied to a topic by lzlee › 问与答 › 有没有人知道 伯乐在线 这个网站 |
可以关注一下他们的公众号 好几篇文章没看完 网站就这么没了。。。
Sep 26, 2019 Replied to a topic by lcj2class › 程序员 › 对 CSDN 佩服地五体投地 |
@akmissxt 这个可以
Sep 25, 2019 Replied to a topic by lcj2class › 程序员 › 对 CSDN 佩服地五体投地 |
话说，搜索时有什么办法可以过滤掉 csdn 吗
Sep 23, 2019 Replied to a topic by 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