首页   注册   登录
 wolfish 最近的时间轴更新

wolfish

V2EX 第 442645 号会员,加入于 2019-09-22 22:18:08 +08:00
wolfish 最近回复了
70 天前
回复了 bloggergo 创建的主题 宽带症候群 cdnjs 被封?
我登录异步社区时一直没成功,F12 看了是 js 请求失败
74 天前
回复了 nvioue 创建的主题 程序员 Java 网络编程疑问
和楼主一样,刚转 java 没多久。java 有一套 nio 类库,实际内部应该也是调用的 epoll
75 天前
回复了 lzlee 创建的主题 问与答 有没有人知道 伯乐在线 这个网站
可以关注一下他们的公众号 好几篇文章没看完 网站就这么没了。。。
75 天前
回复了 lcj2class 创建的主题 程序员 对 CSDN 佩服地五体投地
@akmissxt 这个可以
76 天前
回复了 lcj2class 创建的主题 程序员 对 CSDN 佩服地五体投地
话说,搜索时有什么办法可以过滤掉 csdn 吗
78 天前
回复了 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])
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1860 人在线   最高记录 5043   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 12ms · UTC 00:09 · PVG 08:09 · LAX 16:09 · JFK 19:09
♥ Do have faith in what you're doing.