3011
一:
dfs + 剪枝
1.直接切去当前sum+以后的所有值,如果小于k的话,就不要往下走了。
2.直接切去当前sum>k的值,也不要往下走了。
3,数组按从大到小排序(很强的一个优化)。
二:
分成左半边,右半边的所有可能值,然后二分找就行了。
3008
完全背包,具体见背包九讲。
3009
分组背包,状态压缩(状态转移应该很好推的!)。
3010
楼教主的题,会卡分组背包,所以还是得用 n*k的算法过。
3012
规律题
3013
规律题
Hint:与3^n有关!