从STL到贪心,再到现在的动态规划,可以说动态规划真的让我学的有点蒙,对于一些题目,会做,但是不会用DP,现在还不能熟练的写出状态转移方程,更重要的是,自己宛如一个哺乳期的小孩,做题需要套模板,没有模板做不出题来,我不知道学习算法开始时背模板好不好,用模板确实可以更快的解题,更快的拿出思路.可取而代之的是离不开模板,这对于初学者来说,是还是坏,也不太清楚.像最大公共子序列问题,这个目前能做的方式也只有这一种,最大上升子序列也就这有着一种方法,而对于遇到的题目,就是分析,划归,划归到模板再做题.学…

初学 iOS,本文翻译了一些 iOS 官网上的 UIViewController 的知识点,如有不到位或不正确的地方,还请指正: 本文所介绍的内容的目标: 理解content view controllers 和 container view controllers 知道如何实现自定义view controller containers 以及 何时使用view controller containers 在iOS5操作系统下使用UIPageViewController 分享一些新的API和使用技…

我是PHP初学者,听说女生挺适合学这门语言的.所以,我就下定决心,来好好的探究下它,希望它能成为我开启IT道路的第一道关卡. 今天心血来潮,来记录下一天的成果和收获吧.既然想法有了,那就要去实现它.于是,通过网上的一些教学视频来作为PHP这门课程的入门.不得不说,慕课网对于新手来说是一个很好的学习计算机语言的教学平台,并且它带有边学边做的功能,可以很快的掌握知识点,这样真的比自己在私底下死啃书有效率多了.在学的过程中也方便记下知识点. 下面说点我今天在学习过程有趣的,关于WampServer集成…

#include <malloc.h> int MAX(int x,int y){ return x>y?x:y;} int rob(int* nums, int numsSize) { int *m; int i; m = (int *)malloc(sizeof(int)*(numsSize+1)); m[0] = 0; m[1] = nums[0]; m[2] =MAX(nums[0],nums[1]); for(i=3;i<=numsSize;i++){ m[i] = MA…

题目链接:http://poj.org/problem?id=1163 Description 73 88 1 02 7 4 44 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base.…

题目传送 记得这是我初学dp时的一道题 虽说就像LCS一样搞一搞即可 但我还是写挂了qwq #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char s[2005], t[2005]; int dp[2005][2005]; int main() { scanf("%s%s", s, t); int n = strlen(s), m = st…

题目描述 给你一个长为n(10<=n<=10000)的数组,数组中的每一个数大于等于1小于等于1000000.请你找出一个长为k(1<=k<=1000)的子序列.找序列时,假如第一个数找的是数组中的第i个位置的数,那么找第二个数时只能找数组中第i个位置后的数,依次找出k个数.使得第一个数*1+第二个数*2+...+第k个数*k的值最小.  输入  有多组(小于11组)测试数据,每组第一行输入n和k(用空格隔开),第二行输入n个数(数之间用空格隔开). 输出  请输出最小的和. 示例…

NOI题库 1768最大子矩阵  题解     总时间限制: 1000ms 内存限制: 65536kB   描述   已知矩阵的大小定义为矩阵中所有元素的和.给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵. 比如,如下4 * 4的矩阵   0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2   的最大子矩阵是   9 2 -4 1 -1 8   这个子矩阵的大小是15.   输入   输入是一个N * N的矩阵.输入的第一行给出N (0 < N <…

初学DP,用贪心的思想想解题,可是想了一个多小时还是想不出. //在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思,就不用说了. //而f[k-weight[i]]+value[i]也表示背包容量为k时的最大价值是为什么呢? //首先,f[k-weight[i]]表示的是背包容量为k-weight[i]的容量,也就是说f[k-weight[i]] //表示的是容量还差weiht[i]才到k的价值,+walu…

鐵鍋燉腯鱻 项目:小鱼记账 团队成员 项目燃尽图 冲刺情况描述 站立式会议照片 各成员情况 团队成员 学号 姓名 git地址 博客地址 031602240 许郁杨 (组长) https://github.com/EventideX http://www.cnblogs.com/S031602240/ 181600333 杨心逸 https://github.com/siberia0015 https://www.cnblogs.com/cykablyat/ 031602334 温伊倩 https…