摘要：
1, 定义：线性不定方程是指ax + by = c。 2, 给出整数a, b, c，先求出一组解，然后讨论如何表示通解（所有解）。首先设gcd(a; b) = d。如果c不是d的倍数，那么方程无解，因为左边是d的倍数，而右边不是。在有解的情况，设c = c0 £ d，则可以先求出ax + by = 阅读全文
摘要：
还是使用动态规划(Dynamic Planning) 问题描述: 背包问题 设有ｎ种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为Ｋ，今从ｎ种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于Ｋ，而价值的和为最大。 输入数据： 第一行两个数： 阅读全文
摘要：
第一次尝试写动态规划(Dynamic Planning) = = 问题如下: 最小代价子母树 设有一排数，共ｎ个，例如：22 14 7 13 26 15 11.任意2个相邻的数可以进行归并,归并的代价为该两个数的和,经过不断的归并,最后归为一堆,而全部归并代价的和称为总代价,给出一种归并算法,使总代 阅读全文