8848.com 高薪招聘C#程序员

opensniffer 2003-10-10 11:44:37

8848.com 高薪招聘C#程序员

联系电话：010-68028848
email:8848hr@8848.com

请发简历。

...全文

96 4 打赏收藏举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

BenZ004 2004-03-08

打赏
举报

回复

呵呵

fantasykurt 2004-03-08

打赏
举报

回复

楼主，该结贴了。

xubinhui 2004-03-07

打赏
举报

回复

什么要求都没有，这怎么像招聘呢？
搂主，应该写的详细点呀/

comy 2003-10-10

打赏
举报

回复

how much per month,i want to get the job,give me a chance,thanks!

题意给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值思路树形dp+背包。 f(i, j) 表示以i为根节点的有j个节点子树的最大权值然后对i的每个子节点做分组背包，因为对于i的每个儿子，可以选择分配 1,2,3...j-1个节点给它 f(i, j) = max{ max{f(i, j-p) + f(v, p) | 1<=p=k

树形背包。。。 Tree of Tree Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description You're given a

题目大意：从一棵树上选取k个节点的子树使节点权值之和最大思路：想到是树形DP了但是一直推不出来状态状态转移方程，首先是自己状态如何表示都没想好刚开始时用状态f[u][k][0]和f[u][k][1]表示以节点u父亲节点选k个节点0表示不选u，1表示选u，如果选u的话u的儿子至少要选一个，不选的话儿子可选可不选，然后想想这样下边计算时就会越来越乱~~~ 然后看了别人的思路：f[u][

题目链接： Tree of Tree 题意：有一棵树，每个节点有一个权值，给定一个值k，求大小为k的子树中每个节点权值和最大为多少。思路：树规方程：f(i,j)=max{ f(i,j-p)+f(v,p) | 1<p<j 且 v是i的子节点 } f(i,j)：表示以i为根节点，大小为 j 的子树的最大权值。 siz[i]：表示以 i 为根节点的子树大小。 ...

题目大意：给一棵节点带权的树，找到一个有k个节点的子树，求这个子树的最大权值解题思路：树形 DP + 背包，f(i, j) 表示以i为根节点的有j个节点子树的最大权值，然后对i的每个子节点做分组背包，因为对于i的每个儿子，可以选择分 1,2,3…j-1 个节点给它f(i, j) = max{ max{f(i, j-p) + f(v, p) | 1 <= p < j} | v是i的儿子节点} a

7,776

社区成员

63,111

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章