Sunlight

参考了一些资料写出了满分代码，，这题总算是结束了，，诶算法和数据结构一项不行，题目都做不出来，算法还包括数论那种数学逻辑，666提示说用贪心和动态规划，动态规划我写出来了，贪心难道是指那个数论的知识嘛，，真滴坑总结一下，求一套系统能拦截的导弹的最大值为求，该序列的最长不上升子序列的长度求需要最少的系统数目为求该序列最长不下降子序列的长度（这个和数论有一些关系）可以参

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bo...

转自http://blog.youkuaiyun.com/f_zyj/article/details/50823600题目：问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。

看了下题解，最长公共子序列，晕，虽然我会但是没想到转载一下一个博主的博客详细讲解链接如下http://blog.youkuaiyun.com/hdd871532887/article/details/41804847ac代码如下#include #include #include using namespace std; int dp[1002]

类比之前蓝桥杯算法提供中的数的划分转载学习转自http://blog.youkuaiyun.com/hg_zhh/article/details/71807626算法提高 数的划分原创 2017年05月13日 14:21:1179算法提高 数的划分 时间限制：1.0s 内存限制：256.0MB 提交此题 

转载一下ac代码，还是不太懂，，转自http://blog.youkuaiyun.com/a568283992/article/details/78574572#include#include using namespace std;#define INF 0x3f3f3f3f#define t 100000 //我们将每个元素+t后存储，以100000为'0'

哈哈，自己写，过了一道算法提高，开心这题，就是想明白了就是一个从4开始到n的动态规划问题（因为1到3，dp数组对应的值都为0，因为不符合可以取糖果的题意）用一个dp数组来代表动态规划数组，i代表此时所剩的糖果数该题的动态规划转移方程为dp( i )=max{dp( i - 2j)+j,dp[ i ]) (i>=4&&i>=2j)这题还有一个点要注意，就是如果用函

转载一下题解学习转自http://blog.youkuaiyun.com/wyxeainn/article/details/56495910如果没有陷阱的话，其实这个问题的解是一个斐波那契数列，但是如果有陷阱，因为玛丽一次只能跳一米或两米，则要避开陷阱，必须要落到陷阱前方一米，然后跳两米避过陷阱，现在假设用b[i]来存放玛丽从1到i的发放数，假如在temp米处有一个陷阱，则先求到tem

这个题目是个dp问题，找到dp状态转移方程就好写了，其实我找到了，，但是第一次写的时候没有把它用数学公式总结好，很难受然后总结好就过了，满分代码如下，网上也有题解我看了，不过我觉得没有我写的直白，，所以我还是贴一手我的代码吧满分代码如下#include #include #define N 31#define M 31using namespace std;

写之前就感觉回溯会超时，但是想不出动态规划的方程所以就先写了一手果然超时了，60分很难受尝试过用背包问题去解决这题但是失败了，果然模型不一样，照搬套路是不行的，看了网上大佬的给的题解，不是很懂什么意思，转载一下备查转自http://m.blog.youkuaiyun.com/qq_34845121/article/details/61427980#includeusi

这个题目模仿了上一篇博客的三角形，但是答案不对，不是同一种题型，但是大相径庭，然后今天积累到了一点，动态规划的话，输入和操作循环数最好都从1开始，要不然可能会出想不到的错误，，我也是醉了反正不改我过不不去范围我也限制好了呀，可能还有什么细节没注意到吧，然后还有就是如果在nyoj上runtimeerror了，把cin，cout改成scanf，printf可能能过，我就是这么过了笑哭

提示我用动态规划，可是我不会所以就用搜索写了一手，果断超时，，20分下面转载一个博主的满分代码学习学习完整的介绍在下面这个网址http://blog.youkuaiyun.com/u011077606/article/details/43302987#include #include int arr[52][52];/** re[x1][y1]

动态规划基础，从倒数第二排开始往前按照递推公式也就是状态转移方程往前推i表示行，j表示列状态转移方程为C（i,j)=max(C(i+1,j),C(i+1,j+1))ac代码如下#include #include #include using namespace std;int n;int dp[100][100];int main(){

这题不想说了，，我用结构体写没过，一直显示wronganswer，用数组就过了，有毒，思路的话就是01背包为题的思路，两层循环第一层是物体，第二层是剩余的钱数，每次递推铺完一个物体，直到铺完所有的物体，最后输出答案代码如下转自http://blog.youkuaiyun.com/u014492609/article/details/40793415修改了个头文件

经典动态规划解析请参考下面这个博主的这篇博客链接如下http://blog.youkuaiyun.com/hrn1216/article/details/51534607ac代码如下#include #include #include #include using namespace std;int dp[1001][1001];int main(

这个题目感觉到了用动态规划，但是奈何组合数学的不好，没有写出状态转移方程参考一个博主的博客，写出了满分代码，还特意搜了一下斯特林数，学到了学到了详细解答在博主的博客里链接如下https://www.cnblogs.com/wengsy150943/p/5509787.html这是一道不太一样的dp题，他的边界在递推的中间，而且还要注意每一维度的范围，否则

转自https://blog.youkuaiyun.com/jmspan/article/details/51208865原题网址：https://leetcode.com/problems/burst-balloons/Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it repres...