摘要： 设定：物品n个 体积m 第i个体积v[i] 价值w[i] 1.dp[i][j] 代表选到第i个 体积不超过j时 的最大价值 初始化： 二维：dp[i][j] = 0; 范围 1<=i<=n,1<=j<=m; 一维：dp[j] = 0; 范围 1<=j<=m;状态转移方程： 不选第i个，总价值=在体积 阅读全文

摘要： 题目描述：有这样一个式子 x2+S(x)∗x−n=0 x,n都是正整数, S(x)为x所有十进制数位的和 ，现在给你一个n，你需要找到最小的x使得等式成立。 输入格式：输入一个整数 输出格式：输出一个整数 ，如果不存在一个整数使得等式成立，输出-1 样例输入1：110 样例输出1：10 样例输入2： 阅读全文