ACdream 1726

原题连接: http://acdream.info/problem?pid=1726ios 题目大意: 输入一个n和H。接着给你n个数。问能不能取其中的一个或多个的数,使得它(们)的和为Hweb 思路: 每一个数均可以选择或者不选择,因此要分别作深搜。能够考虑开辟一个数组来存放前N项和(建议先排序)用于剪枝用途防止超时。用long long 来存放数据。防止数据过大int 或 long 存不下数组
相关文章
相关标签/搜索