摘要：
题目描述： 题目传送门 解题思路： 本题使用动态规划来求解。 设 f i , j f_{i,j} fi,j 表示前 i i i 个骨牌构成差值为 j j j 时要旋转骨牌的次数。 若 a i a_{i} ai 为第 i i i 张骨牌上面的点数， b i b_i bi 为第 i i i 张骨牌 阅读全文
posted @ 2021-11-27 14:55
S·A·I
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述： 题目传送门 解题思路： 诸如此类无后效性找路的问题，我们可以考虑DP。 理解题目,求出从 ( 1 , 1 ) (1,1) (1,1) 到 ( n , m ) (n,m) (n,m)，走两次，走过的数会变为0，求一个最大值。 很容易想到是先从 ( 1 , 1 ) (1,1) (1,1) 走 阅读全文
posted @ 2021-11-27 11:00
S·A·I
阅读(28)
评论(0)
推荐(0)
摘要：
题目描述： 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。 输入格式： 第一行两个 阅读全文
posted @ 2021-11-27 09:55
S·A·I
阅读(17)
评论(0)
推荐(0)
摘要：
题目描述： 题目传送门 解题思路： 依题意得，同组内的元素会互相冲突，也就是说同一组只能选一个，也就是说在组内做01背包。 我们先来看看伪代码： for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-w[i]]+c[i]} 第一重循环比较好理解，就是 阅读全文
posted @ 2021-11-27 07:47
S·A·I
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号