摘要： package test;/** * 编程之美 电话号码对应英语单词 * @author Administrator * */public class PhoneNumberTest {//动态的n个for循环 public static void main(String[]args) ... 阅读全文

摘要： 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点，当阅读一个题目并且开始尝试解决它时，首先看一下它的限制。 如果要求在多项式时间内解决，... 阅读全文

摘要： 题目：有N种物品和一个容量为V的背包，每种物品都有无限件可用。放入第i种物品的费用是Ci，价值是Wi，求解：将哪些物品装入背包，可使这些物品耗费的费用和不超过背包容量，且价值总和最大。分析：（一）建立状态方程可以转化为01背包问题求解dp[i][v]表示前i件种物品放入容量为v的背包的最大价值，则有... 阅读全文