洛谷 1164_小A点菜_dfs

lzusa 发布于 2019-05-04 1 次阅读

题目描述

餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。

小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。

思路

搜索一下每一种选或不选，剪枝一下，居然可以Ａ
数据好弱

Ｏ（玄学）

－－－

#include 
int a[100000];
int n,m,ans=0;
int dfs(int dep,int x)
{
    if (x==m)
    {
        ans++;
        return 0;
    }
    if (dep>n||m
]]>