题解 1280: 找啊找啊找GF

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

P1013-题解(C语言代码)--------动态规划联想01背包

其实这道题想了一下,如果用dfs时间会超限,然后想起了01背包问题,同样的,有一道题是叫采药,它也是用了01背包哪里,然而这道题的思路和这种题是一样的,也是用动态规划动态规划的主要步骤就两个:确定状态和状态转移方程第一步确定状态,也就是你想用dp[i][j]表示什么这里就用dp[j][k]表示你有j块