摘要:
题目链接: https://www.acwing.com/problem/content/897/ 题解: 一维DP问题,非常经典 AC代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> 阅读全文
posted @ 2020-02-09 16:50
Doubest
阅读(102)
评论(0)
推荐(0)
摘要:
题目链接: https://www.acwing.com/problem/content/2/ 题解: 关于DP问题,我们一般可以用一套模式去分析 1、分析状态表示f(i,j): 1)f(i,j)表示哪个集合?在01背包问题中,它表示选法的一个集合 2)i,j表示什么条件?在01背包问题中,它表示前 阅读全文
posted @ 2020-02-09 11:08
Doubest
阅读(116)
评论(0)
推荐(0)

浙公网安备 33010602011771号