JZ 1252【题解】天平

版权声明：这是ZYF老师的劳动成果，希望能得到你们的支持，转载请链接，谢谢配合！ https://blog.csdn.net/qq_41332995/article/details/86655538

题目大意：给你有序的N个权值，求不超过M的最大选择权值方案。

部分分：DFS（裸的）50%

正解：DFS+剪枝

剪枝：1.前缀和维护，如果与参数想加小于c那么直接更新答案。

2.如果超出范围直接退出

伪代码：

void dfs;
{
    if p[k-1]+sum<=m (p为前缀和)
    {
        更新答案
        退出
    }
    if 超出边界
    {
        退出
    }
    实时更新答案
    dfs;
}

谢谢