摘要： 完全背包问题 递推关系： dp[0][j]=0 dp[i+1][j]=max{dp[i][j-k*w[i]]+k*v[i]|0=1)个 i 物品的情况，与在dp[i+1][j-w[i]]的计算中选择k-1的情况是相同的，所以dp[i+1][j]的递推中k>=1部分的计算已经在dp[i+1][j-w[i]]的计算中完成了。那么可以按照如下方式进行变形： dp[i+1][j] =max{d... 阅读全文

摘要： 动态规划LSC——最长公共子序列 设A="a0，a1，…，am"，B="b0，b1，…，bn"，且Z="z0，z1，…，zk"为它们的最长公共子序列。不难证明有以下性质： 如果am=bn，则zk=am=bn，且"z0，z1，…，z(k-1)"是"a0，a1，…，a(m-1)"和"b0，b1，…，b(n-1)"的一个最长公共子序列； 如果am!=bn，则若zk!=... 阅读全文

摘要： 一.概述 1.头文件 #include 2.使用方法 a.binary_search：查找某个元素是否出现。 a.函数模板：binary_search(arr[],arr[]+size , indx) b.参数说明： arr[]： 数组首地址 size：数组元素个数 indx:需要查找的值 c.函数功能： 在数组中以二分法检索的方式... 阅读全文

摘要： (一)前言 本文主要对第二次阶段的作业个人出现的情况进行总结 (二)作业过程总结 1) 三次作业之间的知识迭代关系 作业序号涉及知识第五次正则表达式的使用，使用java中字符串类一级正则表达式。 类的设计，类的继承，类的构造方法第六次类的继承多态性及其使用方法。第七次类的继承多态性以及接口的应用第五次作业是对正则表达式的应用，对于... 阅读全文

摘要： (一)前言 l 本文对第一阶段的java作业个人出现的情况进行总结 l 从开始对面向对象的一无所知到入门，这次的阶段作业让我开始了解面向对象 l 第一次作业共5题，都是编程语言中基础的语句，对于有c语言基础的我们是没有问题的，算是简单的过渡 l 第二次作业主要是对方法的一个简单的认识，写简单的日期方法，让我们熟悉方法的创建中的要点，方法的... 阅读全文

摘要： (一) 前言 本文主要对本学期个人出现的情况进行总结 (二) 作业过程总结 1) 三个阶段作业之间的知识迭代关系 作业序号涉及知识第一次输入语句，条件语句if else,字符串对象使用，for循环，数组对象第二次输入语句，条件语句if else,字符串对象使用，输出数据格式的控制，多个静态方法的创建 阅读全文