牛客238088962号

分类

/ 注册

全部文章（共2篇）

题解 | #买卖股票的最好时机(一)#

核心思想是：第N天的最大收益第N天市值减去前N天市值的最小值，从j=n-1开始一直往回推，同时可以用a[j]村粗第J天的最大收益，还有其他细节自己也要考虑(N=0或1)#include <stdio.h> int Min(int a[],int n); int main() { ...

2022-10-31

0 286

题解 | #跳跃游戏(一)#

该题用动态规划法求解的核心思想是由终点向起点回推（如果由起点向终点的话，笔者才疏学浅，只想到了穷举一种方法），条件为j-k<=a[k]，即由k点到j点的距离小于a[k]跳动的最大距离，j点为靠后的那一个点。由于数组中任意一点a[k]的值为k点能跳动的最大值，故只要从想要到达的那个点由后向前寻找...

2022-10-30

0 280