洛谷 1164_小A点菜_dfs

发布于 2019-05-04  5 次阅读


题目描述

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

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


思路

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

O(玄学)

---

#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
]]>