huangyiming99999的博客

1. 问题描述给出一个整数 n（n< 10^30) 和 k 个变换规则（k< =15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234、534、264、564共 4 种不同的产生数问题：给出一个整...

一、背景1.1 背包问题分类背包问题可以分为8种类型，其中最基础的是0/1背包问题。作为动态规划的典型问题，其状态转移方程往往需要认真理解并能自行推出。这八种问题分别为：0/1背包问题、完全背包问题、多重背包问题、混合三种背包问题、二维费用背包问题、分组背包问题、有依赖的背包问题、求背包问题的方案总数。二、0/1背包问题2.1 问题描述：有N件物品和一个容量为V的背包。第i件物品的费用（...