摘要：
1.01背包问题具体例子：有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。例如： - n = 4 - (w,v) = {(2,3),(1,2),(3,4),(2,2)} - W = 5DP思... 阅读全文
摘要：
1.01背包问题 具体例子：有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。例如： n = 4 (w,v) = {(2,3),(1,2),(3,4),(2,2)} W = 5 DP思想：求出状态转移方程，也就是求出递推式。首先将问题一 阅读全文
摘要：
题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=513 题目分析 就是搜索一个二维数组里面的'@'联通集，并求联通集的个 阅读全文
摘要：
题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=838&problem=1070&mosmsg=Submission+received+wit 阅读全文
摘要：
题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3544 分析： 这道题本质就是DFS求连通块，但是这道题并不单纯，涉 阅读全文
摘要：
题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=780 题意： 可以将数据的输入看成一个按先序遍历建树的过程，写一个建 阅读全文
摘要：
题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3948 题意： 题意很简单，就是输入两个字符串，字符串包含一系列键值,然后比较这两个字符串，按 阅读全文
摘要：
题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=166 题意： 就是输入一系列书本名和作者名，然后输入命令模拟借书和还书，再输出归还的书的摆放位 阅读全文
摘要：
今天做一个JAVA作业的时候，遇到了一个错误： ，错误原因是我把一个正方形的类写在了测试类的里面，然后又在静态main方法中中使用了 。可以有以下两种改正形式： 把正方形类，写在测试类的外面，并且只能有一个public公共类（这时是测试类） 把正方形类加一个static 阅读全文
摘要：
题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4468 题意分析： 输入一连串的文本，行中包含有空格。要求对每行输入进行对齐。 解题思路: 因为 阅读全文