题目描述(动态规划) 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。 ...
分类：
其他好文 时间：
2020-02-26 21:05:10
阅读次数：
77
题目要求: 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。 设计思想及代码和结果截图: 1.最开 ...
分类：
编程语言 时间：
2020-02-26 18:33:28
阅读次数：
92
思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类：
其他好文 时间：
2020-02-25 00:23:23
阅读次数：
100
给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 来自leetcode 本题既是一个熟悉class的题目，也是一道简单的动态规划题，子矩阵面积 = 两块面积 - 重复面积 + 右下角面积 收获： 都是一些值得学习的小 ...
分类：
其他好文 时间：
2020-02-24 20:22:29
阅读次数：
67
一、动态规划 问题：Bone Collector Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bone ...
分类：
其他好文 时间：
2020-02-24 18:48:56
阅读次数：
68
区间DP模板 模板题：poj1651，hdu4632 区间dp，就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解，进而得出整个大区间上最优解的dp算法。 具体操作 枚举区间长度len为每次分割成的小区间长度（由短到长不断合并）， 中层枚举该长度下可以的起点(终点即为起点 ...
分类：
其他好文 时间：
2020-02-24 15:15:03
阅读次数：
82
基本思想关键点详见 “数据结构典型问题” #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #i ...
分类：
其他好文 时间：
2020-02-24 10:04:14
阅读次数：
73
参考 https://blog.csdn.net/qq_17550379/article/details/104348023 coordinate_blog大佬的解法 开始第一次直接使用的暴力，结果显示超时，代码就不说了。 第一种解法：学习了动态规划的方法，每一次添加，记录下前面的累积。最后计算的时 ...
分类：
其他好文 时间：
2020-02-22 23:41:54
阅读次数：
85
C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
题目 F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 思路 我一开始想用递归，但是想起动态规划可以更节省资源更快的解决问题 代码全称只需要几个变量，不用递归栈 收获 动态规划 代码 ...
分类：
其他好文 时间：
2020-02-22 15:28:52
阅读次数：
68
