Mymcky

摘要： 水仙花数是指一个n位数（n≥3），它的每个位上的数字的n次幂之和等于它本身。 例如：13+53+33=153，编程求100~999之间所有的水仙花数，以列表的形式输出。 用字符的形式实现 list=[] for n in range(100,1000): s=str(n) a=int(s[0]) b 阅读全文

摘要： 一、实验目的 1.掌握动态规划算法解决问题的一般步骤。 2.掌握动态规划法，回溯法的原理，并能过按其原理实现解决0-1背包问题，加深了对0-1背包问题的理解。 二、问题描述 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值 阅读全文