 |
wolfish |
wolfish 最近回复了
| 回复了 Rwing 创建的主题 › [翻译] 正式宣布 Visual Studio 20222021 年 4 月 20 日 |
现在偶尔写写 cpp 也是 jb 家的 clion，跳转什么的太香了
| 回复了 phpfpm 创建的主题 › Windows 最新的 BSOD 了解一下？2021 年 1 月 18 日 |
@yhan 手动拖了一下，立马蓝屏
| 回复了 BearCookie 创建的主题 › 尊敬的各位大佬们，请问数据结构和算法入门看什么书籍或者视频？2020 年 12 月 22 日 |
同意 2 楼，找本大学教程通俗易懂。
如果还想刷点题，可以看下《挑战程序设计竞赛》
如果还想刷点题，可以看下《挑战程序设计竞赛》
| 回复了 bloggergo 创建的主题 › cdnjs 被封？2019 年 10 月 1 日 |
我登录异步社区时一直没成功，F12 看了是 js 请求失败
| 回复了 nvioue 创建的主题 › Java 网络编程疑问2019 年 9 月 28 日 |
和楼主一样，刚转 java 没多久。java 有一套 nio 类库，实际内部应该也是调用的 epoll
| 回复了 lzlee 创建的主题 › 有没有人知道 伯乐在线 这个网站2019 年 9 月 26 日 |
可以关注一下他们的公众号 好几篇文章没看完 网站就这么没了。。。
| 回复了 lcj2class 创建的主题 › 对 CSDN 佩服地五体投地2019 年 9 月 26 日 |
@akmissxt 这个可以
| 回复了 lcj2class 创建的主题 › 对 CSDN 佩服地五体投地2019 年 9 月 25 日 |
话说，搜索时有什么办法可以过滤掉 csdn 吗
| 回复了 codechaser 创建的主题 › 求解答一道算法题2019 年 9 月 23 日 |
其实就是一个普通 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])