数据范围在10以内,dfs 30,只能dp了呀宝子,dfs加减剪枝(你真会吗?) 二分 o(lgn) nlgn一般 10的六次方 10的五次方六次方,暴力n2都会超时,n哈希表是个不错的选择,比如数组问题中,求除了他以外其他满足条件的个数,hx[条件]=个数 dfs o(n*n!) dp o(n2) 贪心 取最优,一般dfs 状态压缩dp还没了解,网上说的是 通常是用一串01数字(二进制数)来表示各个点的状态