![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
千钧~
天道不一定酬所有勤,但是,天道只酬勤
展开
-
硬币收集
题目中 n * m 的木板 在题中 通过 1 表示有硬币 0 表示没有硬币 通过 C[][] n = 3 m = 4 来分析思路 0 1 1 0 1 0 1 0 0 1 1 1 从 (0,0) 走到 (2,3) 如果需要知道 (0,0) 是往右边还是往下边走 则需要知道 右边 和 下边 的 大小 下一步 计算 每一步的 的大小 用一个于 数据大小相同数组 F[][] 第一排计算 全...原创 2019-05-24 21:27:20 · 526 阅读 · 0 评论 -
最长递增子序列(DP 动态规划)
输入: 第一行: 数字个数 第二行 :具体数据 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <windows.h> #define MAX_SIZE 10000 int main() { int n; scanf("%d", &n);...原创 2019-06-11 11:16:31 · 806 阅读 · 0 评论