摘要： （有不正确的地方，请多指正） 01背包问题：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？ 即考虑要不要将第i件物品放入背包 ？ 思路：将问题划分为一个一个子问题，根据子问题的解迭代出最终的解。 动态规划方程为：dp[0][j]=0 / 阅读全文

摘要： 《Head First Java》 1.概念：序列化（Serialization）:把对象转换为字节序列的过程。 解序列化（Deserilization）:把字节序列恢复为对象的过程。 2.用于：在程序运行结束后，可把对象序列化后永久地保存在硬盘上。 在网络上传送对象的字节序列。 3.对象序列化的步 阅读全文

摘要： 三道题（代码不是原创） 1.删数 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如 阅读全文

摘要： package pro01; import java.util.Scanner; //题目：输入一个数字字符串，比如1 2 3 4 5 6 7 8 9。数字之间用空格分割。 //奇数位的数字升序排列，偶数位的降序排列。然后奇数位输出一个，偶数位输出一个。 /** * 一：字符串数组个数不同比较啰嗦 * @author Administrator * */ public class Ma... 阅读全文

摘要： LIS问题可以转化为LCS问题求解，或者转化为动态规划方式求解。 LCS问题的递推式为： 动态规划法递推式为： LCS程序上一篇文章里有写过，这里是第二种方法的程序（参考了《算法导论》及其他人的程序）： 阅读全文

摘要： //动态规划（Ｄｙｎａｍｉｃ　ｐｒｏｇｒａｍｍｉｎｇ）的最长公共子序列问题（Lｏｎｇｅｓｔ　ｃｏｍｍｏｎ　ｓｕｂｓｅｑｕｅｎｃｅ） //原理参考《算法导论》书 import java.util.Scanner; public class LCS { public static void main(String[] args) { Scanner sc=new Scann... 阅读全文

摘要： 在做一道编程题时，遇到了nextInt()的用法，结果在控制台输入数据时，发现获取的数据总是少一行。在看了别人的解答后才知道，原来nextInt()只读入本行的数字，而没有读入换行符，光标还在本行，下面再用nextLine()读入数据时，首先是读取第一行的换行符前面的数据，就是null，所以读取的数 阅读全文

摘要： 在编译写书上一个例子时，添加一个内部类时，出现了问题：“No enclosing instance of type GameSaverTest is accessible. Must qualify the allocation with an enclosing instance of type 阅读全文