摘要： 点我看题目题意 ： 定义Humble Numbers为因子中除2，3，5，7外没有别的因子了（当然因子1不包括在这里边），然后给你一个数，让你求出第n个Humble Numbers是什么。思路 ：这个主要是求Humble Numbers麻烦点，你要一点点的往上乘，因为反正这些数都是只由2 3 5 7相乘而成，你就从头开始往上乘2，3，5，7就行了。。。。其实我一点没看出来这个和DP什么关系。。。。////HDU 1025////#include //#include //#include ////using namespace std;////int dp[505000] ;//int B[5 阅读全文

摘要： 点我看题目题意 ：两条平行线上分别有两种城市的生存，一条线上是贫穷城市，他们每一座城市都刚好只缺乏一种物资，而另一条线上是富有城市，他们每一座城市刚好只富有一种物资，所以要从富有城市出口到贫穷城市，所以要修路，但是不能从富有的修到富有的也不能从贫穷的修到贫穷的，只能从富有的修到贫穷的，但是不允许修交叉路，所以问你最多能修多少条路。题意 ：这个题一开始我瞅了好久都没觉得是DP，后来二师兄给讲了一下才恍然大悟。其实就是用到了DP中的那个最长上升子序列，把题中贫穷城市的坐标当成数组的下标，跟其相连的富有城市的坐标当作数组的值，这样的话，因为不能有交叉，所以只能一直往右，这就好比找最长上升子序列，因为 阅读全文

摘要： 点我看题目题意 ： 就是让你从一个数列中找连续的数字要求他们的和最大。思路 ： 往前加然后再判断一下就行。#include #includeusing namespace std;int main(){ int n,start,end; cin>>n; int m ; for(int k = 1 ; k >m; int max = -1001,sum = 0,flag = 1; for(int i = 0 ; i >ch ; sum += ch; if(sum > max) {... 阅读全文