![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
动态规划 题目集合
上官凝轩2017
这个作者很懒,什么都没留下…
展开
-
POJ3624 (01背包)
import java.io.*; import java.util.*; public class POJ3624 { static int dp[] = new int [12880 + 5]; // 开数组的时候以M 的最大值为准 因为尝试M种可能,然后取最大值 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStre...原创 2021-08-15 16:05:18 · 144 阅读 · 0 评论 -
POJ1976 (完全背包)
import java.io.*; import java.util.*; public class POJ1976 { static int dp[][] = new int[50000+5][4];//dp[i][j]:前i个车厢,用j个火车头拉,所能拉的最大人数 static int sum[] = new int[ 50000 + 5]; static int res; public static void main(String[] args) throws Exce...原创 2021-08-15 16:04:37 · 133 阅读 · 0 评论