网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程