牛客947274517号

分类

Android(4) java(2) pta算法作业(7) Python(4) 数学建模(6) 数据库学习(3) 题解(15)

/ 注册

全部文章（共7篇）

CSL分苹果——动态规划（01背包）

题目描述链接：https://ac.nowcoder.com/acm/problem/17871来源：牛客网 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在...

动态规划

2020-06-30

0 1054

过河——动态规划，离散化

题目描述链接：https://ac.nowcoder.com/acm/problem/16655来源：牛客网在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成...

动态规划

2020-06-23

0 1130

方格取数——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/16759来源：牛客网设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下...

动态规划

2020-06-23

0 850

合唱队形——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/16664来源：牛客网 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，...

动态规划

2020-06-21

0 1043

石子合并（圈）——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/50493来源：牛客网将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计...

动态规划

2020-06-19

1 1058

石子合并（一排）——动态规划，前缀和

题目描述链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网题目思路原问题：找到n堆石子合并的最小代价dp[1][n]子问题：找到第i到j堆石子合并的最小代价dp[i][j]第i到j堆石子合并的最小代价=第i到k堆石子合并的最小代价+第(k+1...

动态规划

2020-06-17

1 647

取数游戏2 题解

dp[j][k]用于表示j到k的闭区间，然后逆向扩展区间，从最后一次取数一直扩展到第一次取数。第一次取数的位置一定为最左或最右，即dp[1][n]=max(dp[2][n]+取数,dp[1][n-1]+取数）。问题得到解决。 #include <bits/stdc++.h> using ...

动态规划

2020-06-11

3 839