摘要： 题意：给出1~9数字对应的费用以及一定的费用，让你输出所选的数字所能组合出的最大的数值。 析：DP，和01背包差不多的，dp[i] 表示费用最大为 i 时，最多多少位，然后再用两个数组，一个记录路径，一个记录是数字几即可。 代码如下： 阅读全文