热门标签
更多>
搜索结果
查询Tags标签: 1195C,共有 3条记录-
1195C- Basketball Exercise
链接: https://codeforces.com/problemset/problem/1195/C 题意: 两个数列a和b,每次可以在任意一个数字中取一个数字(可以不取)求和值最大 解: DP冲冲冲! dp二维数组dp【 i 】【 j 】 i表示第 i 天 j 选择的最优选择 j=0不选,j=1选a数列,j=2选b数列 DP转移公式 d…
2021/11/9 6:14:25 人评论 次浏览 -
1195C- Basketball Exercise
链接: https://codeforces.com/problemset/problem/1195/C 题意: 两个数列a和b,每次可以在任意一个数字中取一个数字(可以不取)求和值最大 解: DP冲冲冲! dp二维数组dp【 i 】【 j 】 i表示第 i 天 j 选择的最优选择 j=0不选,j=1选a数列,j=2选b数列 DP转移公式 d…
2021/11/9 6:14:25 人评论 次浏览 -
Codeforce 1195C 动态规划 状态转移方程
原题链接:http://codeforces.com/problemset/problem/1195/C 题意:给出两行数字(个数相同),每两个数字不能上下或左右相邻,计算出所有数字满足条件的最大和。 思路:利用dp数组存储到达每一个位置的最大值,方法的核心在于选或不选。根据经典的背包问题,选则总价值…
2021/5/18 10:59:14 人评论 次浏览