题解列表

筛选

应该比较好理解吧

摘要:解题思路:注意事项:参考代码:#include<stdio.h>void pum(int a){ int k,j; k=0; if(a==2){ a=3; } while(a>=3){ k=k+a……
优质题解

简化型背包—C语言(DFS深度搜索)(用不了DP)

解题思路:1、这个相单于数学的组合问题。2、DFS可以看做是列出树状图,先从最大的大树0开始,他的子树有树1,树2,树3,树4,树5(也就是5个物品)。然后他从树1开始找,树1就沿自己的根到另一个子树(其他剩下的树中的树2开始),再从子树(树2)的根到它的子树(树3),