摘要：
题意与分析 感谢https://www.cnblogs.com/Leohh/p/7512960.html的题解。这题话说原来不在我的训练范围，正好有个同学问我，我就拿来做做。数学果然不是我擅长的啊，这么简单我都不会。。。 简单说下自己的理解。 从原题出发容易得到的朴素算法容易超时，所以要想到转化问题 阅读全文
摘要：
题意与分析中文题就不讲题意了。我是真的菜，菜出声。 不妨思考一下，限制了我们决策的有哪些因素？一，所在的位置；二，所在的时间。还有吗？没有了，所以设dp[i][j]" role="presentation">dp[i][j]dp[i][j]为第i秒在j处的最... 阅读全文
摘要：
题意与分析 学习本题的时候遇到了一定的困难。看了题解才知道这是二重背包。本题的实质是二重完全背包。二维费用的背包问题是指：对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价：对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设第i件物品的两种代价分别 阅读全文
摘要：
题意与分析给定立方体（个数不限），求最多能堆叠（堆叠要求上方的方块严格小于下方方块）的高度。 表面上个数不限，问题是堆叠的要求决定了每个方块最多可以使用三次。然后就是对3n" role="presentation">3n3n的方格序列用LIS。 注意：排序和... 阅读全文
摘要：
题意与分析 完全背包问题。 算法背包九讲里面都有提到过，我自己再说下对完全背包的理解。 为什么01背包中遍历状态从VV到00？考虑一下基本方程$dp[i][j]=max(dp[i-1][j-w[i]]+v[i],dp[i-1][j])$，如果顺序，那么决定dp[i][j]dp[i][j]的就是dp[ 阅读全文