设主件个数为n，奖金数量为M，每个主件对应的价格为v，每个主件对应的重要程度为w。d[i][j]表示从前i个主件中选取，奖金数量为j的情况下，所获得的最大价格*重要程度累加和。另外注意到一个小细节：每个主件只能有0～2个附件，最多才4种搭配方式(00,01,10,11)，得到如下状态公式： 如果j>=v[i-1]，那么dp[i][j] = max(dp[i][j-v[i-1]]+v[i-1]*w[i-1], dp[i-1][j], ➜➜➜➜)（➜➜➜➜表示有附件的情况） 如果j<v[i-1]，那么dp[i][j] = dp[i-1][j] ...

可以把加减乘除分成2组，分别是+-和*/ 然后用o1和o2来储存当前符号，具体定义为 +：o1=1 -：o1=-1 *：o2=1 /：o2=-1 通过表达式res=num1+o1*num2来保存当前算式，其中num1为已经计算部分的值，而num2是正在计算部分的值，num1和num2中间由+-隔开，其中num2正在通过*/计算出结果 当遇到数字时，直接获取数字，并且计算o2，获得num2 当遇到+-时，代表前面的公式已经计算完毕，计算num1，并更新o1，o2，num2 当遇到*/时，需要对num2进行更新 当遇到左括号时，把现在所有结果入栈，并...

能整除, 则对7取余==0, 不能整除,则转化成字符串,看里面是否包含7 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(Syst...

动态规划算法流程： 确定状态：对比的两个字符索引起始和终止索引位置 定义 dp 数组：字符串s的 i 到 j 索引位置的字符组成的子串是否为回文子串 状态转移: 如果左右两字符相等, 同时[j+1...i-1]范围内的字符是回文子串, 则 [j...i] 也是回文子串 状态转移的同时，不断更新对比的子串长度，最终确定最长回文子串的长度 import java.util.Scanner; public class Main {  &n...

import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new&nb...

设某个真分数的分子为a，分母为b; 把c=(b/a+1)作为分解式中第一个埃及分数的分母； 将a-b%a作为新的a； 将b*c作为新的b； 如果a等于1，则最后一个埃及分数为1/b,算法结束； 如果a大于1但是a能整除b，则最后一个埃及分数为1/(b/a)，算法结束； 否则重复上面的步骤。 import java.util.Scanner; public class Main {     public static void main(Stri...

import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);       &n...

import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);       &n...

不需要正侧表达式，遍历字符串。 import java.util.ArrayList; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner...

import java.util.Arrays; import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);  &n...

import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);       &n...

将地址分为多个块，然后逐块进行验证。仅当每个块都有效时，该地址才有效。这种方法称为 分治法。 通过界定符将地址分为四块，对于地址的每一块，检查它们是否在 0 - 255 内，且没有前置零。 import java.util.Scanner; public class Main {     public static void main(String[] args) {     &nbs...

如果一个数num>1，那么这个数的立方根一定在1~num之间。 如果一个数num<-1，那么这个数的立方根一定在num~-1 如果一个数-1<num<1，那么这个数的立方根一定在-1~1之间  如num = 2.7，可以设置左边界为min(-1,2.7) = -1 右边界 max(1,2.7) = 2.7，所以left = -1，right = 2.7 import java.util.Scanner; public class Main {    &nbs...

状态定义： dp[i] 的值代表 nums 以 nums[i] 结尾的最长子序列长度。 转移方程： 设 j∈[0,i)j∈[0,i)，考虑每轮计算新 dp[i] 时，遍历 [0,i) 列表区间，做以下判断： 当 nums[i]>nums[j] 时： nums[i] 可以接在 nums[j] 之后（此题要求...