动态规划，dp[i]表示体积为i时所能装的最大价值，转移方程：当体积i大于等于当前物品的体积时，考虑是否可以将该物品添加，进一步更新体积为i下所能获得的最大价值 考虑在体积为v的情况下(不装满)，所能获得的最大价值，由于可以不装满，那么最大价值可以在体积为[1, v]内的最大值 考虑装满的情况，那么最大值就是dp[v]，如何确定体积为v时一定可以装满？可以在给dp数组初始化时，设置dp[i]为Integer.MIN_VALUE, dp[0] = 0, 那么最后如果dp[v]的价值是一个负数，说明他的前面存在状态没有装一个商品，即从dp[i] = Integer...

java 二分，结果选在二分答案的左侧，存在一种情况，即最佳结果在答案右侧，所以需要获取到二分结果后判断右侧和左侧的答案哪一个更接近答案。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main {     public static void main(String[] args) { &nb...

点击提交题解，有机会获得牛币或京东卡 HJ71 字符串通配符--dp求解 解题步骤： 先将目标串s中的大写字母转化为小写字母 定义动态规划方程意义，dp[i][j]表示表示p(包含*?的模式串)的前i个字符是否能与s的前j个字符匹配 定义动态规划方程的边界             空字符串与空字符串一定匹配，所以&n...