| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 665 人关注过本帖
标题:我遇到了难题,请帮帮忙
取消只看楼主 加入收藏
逝水无痕
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-4-13
收藏
 问题点数:0 回复次数:2 
我遇到了难题,请帮帮忙

高手请帮帮忙,我有个题做不出来没有头绪,谢谢

划分问题:(用动态规划)

输入:A={a1,a2,…,an},其中aiZ+(1≤i≤n)

输出:是否存在P属于A,使∑ai=∑aj (ai∈P,aj∈A-P)


比方说A={1.3.8.4.10} 则输出P={1.8.4}
(1+8+4=3+10)

一、30个元素

a[]={21,5,38,11,10,17,15,27,25,42,22,8,26,13,16,37,1,24,31,19,2,14,28,3,33,23,43,20,12,14};

二、40个元素

a[]={46,10,33,17,16,23,41,48,28,45,22,11,44,9,15,46,8,40,37,13,34,30,29,20,6,41,15,10,25,22,17,19,8,7,21,38,31,14,49,12};

搜索更多相关主题的帖子: 难题 
2005-12-12 09:07
逝水无痕
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-4-13
收藏
得分:0 

恩,基本思想是
我先试着编一下
呵呵谢拉


我是水 有涟漪而没有伤痕……
2005-12-14 16:05
逝水无痕
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-4-13
收藏
得分:0 
用word编辑,插入里有很多特殊符号可以使用

我是水 有涟漪而没有伤痕……
2005-12-15 09:51
快速回复:我遇到了难题,请帮帮忙
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011515 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved