摘要：
1.问题描述：求一个正整数序列的最长单调自增子序列，子序列不要求是连续的。例如Input：55 2 4 3 1Output：22.算法复杂度是O(N*N)确定状态转移方程，设f[i]是以a[i]为结尾的最大值的子序列的长度，那么\[\max \{ f[i]\} \]的最大值就是要的结果。所以转移方程... 阅读全文
摘要：
1. 问题描述有一个像这样的数字三角形: ７ ３ ８ ８ １ ０ ２ ７ ４ ４ ４ ５ ２ ６ ５从顶点开始,每个数字向下层走只能有左下和右下两个方向,求出到达最后一行时最大的路径之和。Input第1 行是数字三角形的行数n，1y ?... 阅读全文
摘要：
该文章主要是讲述如何使用VS2010创建word文档，因为在项目中我们可能需要点击一个按钮把数据库中的项目表单或图片显示到word文档中，因此该文章主要分析如何使用VS2010创建word文档并填写相应的内容。主要通过C#引用Miscrosoft Word 14.0 Object Library实现... 阅读全文
摘要：
1.什么是动态规划动态规划，和分治法一样，是通过组合子问题的解而解决整个问题的。但不同的是，分治算法是指将问题划分成一些独立的子问题，递归求解各子问题，然后合并子问题的解而得到原问题的解。而动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。动态规划对每个子子问题只求解一次，将其结... 阅读全文