生活资讯
哪几个做内贸的网站比较好一点/厉害的seo顾问
2024-12-20 05:56  浏览:89

题意:传送门

哪几个做内贸的网站比较好一点/厉害的seo顾问

题解:用dp[i][j]代表从第i个宝物开始,当前状态(已经取过的宝物)为j的情况下,用最优策略应对,到最后可以取得的分数的期望值。因为当前这一轮出现任何宝物的几率相等,所以期望值等于 所有情况下期望得分的和 除以 情况数。而出现第k种宝物的情况下,期望得分为max(dp[i+1][j],dp[i+1][j|1<<k] + P[k])。所以,转移方程为

dp[i][j]=Σ(1<=k<=N)max(dp[i+1][j],dp[i+1][j|1<<k] + P[k]) / N。

dp[i][j],i>N的情况是基础情形,期望得分为0。
那么,如何根据已有的结果,得到最优应对策略呢?假设当前正在出现第i个宝物,状态为j,出现了第k种宝物。如果状态j不满足要求,自然不收取宝物。否则,如果dp[i+1][j]>dp[i+1][j|1<<k]+P[k],则说明不收取的期望收益大,反之则是收取的期望收益大。

最后直接记忆化搜索即可。
附上代码

第二种是使用倒推,因为正推对于dp[i][s],可能在第i轮到不了s这个状态,依然用dp[i][j]代表从第i个宝物开始,当前状态(已经取过的宝物)为j的情况下,用最优策略应对,到最后可以取得的分数的期望值。然后就能从后往前递推,如果对于第i种物品,能取的话,那么从取它和不取它导出最大值,如果不能取,直接加上后面的值即可,最后算期望,统一除以个数即可。

附上代码

    以上就是本篇文章【哪几个做内贸的网站比较好一点/厉害的seo顾问】的全部内容了,欢迎阅览 ! 文章地址:http://tiush.xhstdz.com/xwnews/594.html 
     栏目首页      相关文章      动态      同类文章      热门文章      网站地图      返回首页 物流园资讯移动站 http://tiush.xhstdz.com/mobile/ , 查看更多   
最新文章
6.如何利用SEO赚取美金
众所周知,SEO(Search Engine Optimization)搜索引擎优化,是一种获取流量的方式,利用搜索引擎规则提高网站在相关搜索内的自
欧陆国际:外贸SEO应该怎么做
外贸SEO应该怎么做?外贸行业有两种线上模式:自己搭建网站、借助于B2B平台开网店,自建网站不受平台限制,推广方式也比较自由,
各个网站及搜索引擎收录地址大全
搜索引擎网站收录地址大全 【点此提交您的搜索引擎】360搜索引擎登录入口:http://info.so.360.cn/site_submit.html即刻
国内自动驾驶汽车排名
国产自动驾驶汽车有哪几款?国内自动驾驶汽车排名随着大家对于自动驾驶需求的日益增加,随着自动驾驶技术的进步,慢慢的诞生了越
只会外链分享?那你可能错过了jBox“共享”这座宝库
jBox交大云盘交大人的专属“聚宝盘”自助扩容、高速传输和市面上所有网盘一样,jBox可通过外链实现文件分享,这或许也是SJTUer目
21个Python爬虫项目代码,微信、淘宝、豆瓣、知乎、微博等
今天为大家整理了23个Python爬虫项目。整理的原因是,爬虫入门简单快速,也非常适合新入门的小伙伴培养信心,所有链接指向GitHub
【flagship搜狗手机输入法下载】三星flagship搜狗手机输入法12.1.1免费下载
搜狗输入法,拥有超大中文词库,输入更加精准,智能。搜狗智能旺仔带你用表达,斗图,妙语,输入更加有趣。******特色功能******
免费行情网站app入口:免费行情神器!随时随地掌握市场动态的入口-你值得拥有!
投资市场瞬息万变,但你是否因为信息滞后错失过机会?又或者为了寻找靠谱的行情工具在茫茫软件海洋中迷失?今天要向你推荐一款绝对
2024年10大AI生成PPT工具推荐(12月)
在数字化时代,AI驱动的PPT生成工具正在彻底改变我们制作和展示PPT的方式。这些工具利用人工智能技术简化创建流程,提升视觉吸引
7995wx鲁大师视频:探究鲁大师如何帮助您全面提升计算机性能!
在如今高速发展的科技时代,计算机已成为我们日常生活中不可或缺的重要工具。无论是工作、学习,还是娱乐,电脑的性能直接影响着
相关文章