V2EX › zjsxwc 的所有回复 › 第 135 页 / 共 236 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 131 132 133 134 135 136 137 138 139 140 ... 236

❮

❯

2019-09-23 07:55:11 +08:00

回复了 codechaser 创建的主题 › 程序员 › 求解答一道算法题

@zjsxwc #12 原文：“动态规划，由于与数组顺序无关于是可以，定义数组解为 A(XnYm) 其中 X、Y 为数组里数的值，n、m 为数 X、Y 分别出现的次数。于是状态转移方程为 A(Xn)=X*nA(XnYm)=max(X*n-m+A(Ym), Y*m-n+A(Xm))A(XnYmZa)=max(X*n-m-a+A(YmZa), Y*m-n-a+A(XmZa), Z*a-n-m+A(XnYm))...依次类推”

感觉复杂度还是 n^3 等大神解答吧

回复：

2019-09-23 07:47:15 +08:00

回复了 codechaser 创建的主题 › 程序员 › 求解答一道算法题

动态规划，
由于与数组顺序无关于是可以，定义数组解为 A(XnYm) 其中 X、Y 为数组里数的值，n、m 为数 X、Y 分别出现的次数。

于是状态转移方程为
A(Xn)=X*n
A(XnYm)=max(X*n-m+A(Ym), Y*m-n+A(Xm))
A(XnYmZa)=max(X*n-m-a+A(YmZa), Y*m-n-a+A(XmZa), Z*a-n-mA(XnYm))
...
依次类推

2019-09-23 07:29:02 +08:00

回复了 codechaser 创建的主题 › 程序员 › 求解答一道算法题

动态规划，
由于与数组顺序无关于是可以，定义数组解 A 为 X(n)+ Y(m)+... 其中 X、Y 为数组里数的值，n、m 为数 X、Y 分别出现的次数。

于是状态转移方程为
A(XnYm)=max(X*n-m+A(Ym), Y*m-n+A(Xm))
...
依次类推

2019-09-21 18:15:11 +08:00

回复了 racheljiaolee 创建的主题 › 职场话题 › 实习两周被劝退了……请问怎么避坑？

楼主这种实习还好吧，难道想去 startup 公司加班吗

2019-09-21 18:11:10 +08:00

回复了 freshgoose 创建的主题 › 问与答 › 你们或身边人现在还有买知识付费的产品吗？

微信读书续费，几块钱就能看书，爽的一批

2019-09-21 17:57:41 +08:00

回复了 ciaoly 创建的主题 › 问与答 › 学校给发的报道证有必要吗？

历史遗留问题吧，以前是包分配工作的，报到证也和档案一起走，现在大学生毕业有人不想工作等等，报到证得有个接受单位接受，如果不想工作的话也建议楼主找个公司挂靠下