- 博客(8)
- 收藏
- 关注
RSS订阅原创 动态规划--用最少的硬币类别找零钱
#include<iostream>using namespace std;//coinNum[i]当前钱为i时需要的最少硬币数void FindMin(int money,int *coin, int n){ int *coinNum = new int[money+1]();//存储1...money找零最少需要的硬币的个数 int *coinValue = new int[money+1]();//最后加入的硬币，方便后面输出是哪几个硬币 coinNum [0] = .
2020-07-29 23:21:21
10613
2
原创 动态规划之划分数组形成两个和相等的子集
Input: [1, 5, 11, 5] Output: true Explanation: The array can be partitioned as [1, 5, 5] and [11].#include<iostream>#include<vector>using namespace std;//dp[i]表示原数组是否可以取出若干个数字，其和为i class Solution {public: ...
2020-07-12 23:24:40
13811
3
原创 动态规划之最长递增子序列
求一个数组的最长自增子序列，示例： 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。#include<iostream>//最长递增子序列//dp[i]表示以a[i]这个元素结尾的最长递增子序列的长度int max(int a,int b){ return a > b ? a : b;}int...
2020-07-12 21:28:43
10844
2
原创 动态规划之等差递减区间个数
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.For example, these are arithmetic sequence:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9The following se
2020-07-12 11:40:50
10632
1
原创 动态规划之强盗抢劫
题目：强盗抢劫一排房间，每个房间都藏着一定数量的钱，不能抢劫两个相邻的房间，要求抢的钱最多数组如：[2,7,9,3,1]当输入的个数为0,1,2这个很好判断，当输入的数字大于3时，就要用到动态规划了，方程是:dp[i] = max(dp[i - 2] + nums[i], dp[i - 1])，dp[i]是当抢到第i个数时，能抢到最大值，其思路是，从局部最大值推到最终结果最大。假如当我们抢到第5个房间，那这个第5个房间有二种情况，抢不和不被抢，因...
2020-07-08 23:52:39
11448
2
原创 动态规划之跳台阶
题目描述：有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法先来分析下这个问题：当N=1时，这个很好理解，只能跨1步这一种了当N=2时，因为你每次可以跨1步或2步，那就是走2步或走两个1步当N=3时，因为你可以跨1步或2步，那你在台阶1或台阶2都能行，那后面就要计算到台阶1有多少种走法，到台阶2有多少种走法，然后2着相加，依次逆推当N=4时，那你在台阶4或台阶3都能行...
2020-07-08 23:43:34
10951
2
原创 thrift RPC接口请求超时
某次client调用服务端RPC接口超时导致连接断开，但是server说自己返回数据了,然后client用tcpdump抓包发现没抓到server返回的数据，但是server端说自己返回数据了啊，不能相信。让server端用tcpdump去抓包，发现server端没向client端发送数据，server把数据塞入RPC接口，就没管了，RPC接口并没有发数据，导致server端tcpdump没抓到包，最后发现当发送的数据过去时，RPC接口不会讲数据发送出去。...
2020-07-08 23:39:12
11512
2
原创 动态规划算法--矩形最小路径和
题目：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小，每次只能向下或者向右移动一步输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。先给出动态规划方程：dp[i][j] = min(dp[i-1][j],dp[i][j-1])+grid[i][j]求左上到右下的最小路径和，看来又一个累加问题，可以从局部最小和到整体最小和。为了方便...
2020-07-05 23:00:18
11099
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人