MANX98的博客

#include <bits/stdc++.h> using namespace std; int n; int m[100][100],s[100][100]; int p[100]; int dp() { memset(m,0,sizeof(m));//初始话数组 memset(s,0,sizeof(s));//初始话数组 for(int r=2;r&lt...

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 说明：m 和 n 的值均不超过 100。 示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总共有 3 条路径可以到达右下角。 向右 -> 向...

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode） int dp(int n,int *nums) { int Max=nums[0],sum=0; for(int i=0...

题目： 给定一个字符串str，返回把str全部切成回文子串的最小分割数。 举例： str=“ABA” ，不需要切割，返回0； str=“ACDCDCDAD”，最少需要切两次，比如"A",“CDCDC”,“DAD”，所以返回2. #include <bits/stdc++.h> using namespace std; int D[100]; bool check(string S, i...

动态比较两个字符串的公共部分的长度，由最小的子问题的最优解渐进得到最整个问题的优解。 参考 #include<bits/stdc++.h> using namespace std; string A,B; int best[100][100]; int dp() { for(int i=1;i<=A.size();++i)#A字符串的前i个部分 { ...

参考 #include <iostream> using namespace std; int weight[]={2,3,4,5}; int v[]={3,4,5,6}; int dp[100]; int num=4; int DP(int n) { for(int i=0;i<num;++i) { for(int w=n;w>=0;--w...

参考地址 #include<iostream> using namespace std; int ta[100][100]; int v[100][100]; int dp(int n) { for(int i=1;i<=n;++i)#初始化最优解 { v[n][i]=ta[n][i]; } for(int t=n-1;t>0...

#include <iostream> #include <algorithm> using namespace std; int r[]={0,1,5,8,9,10,17,17,20,24,30}; int cut(int n) { int money=0; for(int t=1;t<=10;++t)//列举最后一种分割方案 { ...

题目：在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。 输入： 两行数据：第一行为小朋友个数n 第二行有n个数，用空格隔开，分别是每个小朋友过桥的时间。 ...