![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ye_min_
一个acmer
展开
-
动态规划专题训练
分别总前后求两遍最长上升子序列。这题限制条件是总和为f的倍数。原创 2024-03-24 00:39:15 · 137 阅读 · 0 评论 -
P1004 [NOIP2000 提高组] 方格取数
用一个总步数优化了一维,每个位置只需要保存一个坐标即可,因为总步数相同,所以可以知道这个点的具体坐标。分别枚举两个位置的坐标,状态转移只能从两个位置的上面和左边转移。原创 2024-03-13 22:00:48 · 420 阅读 · 0 评论 -
刷题记录
3.当 f[i-1][j+a[i]]==1 f[i][j]=1.可添加一个当前砝码。4.当 f[i-1][j-a[i]]==1 f[i][j]=1.可减少一个当前砝码。思路:总共可选择的重量在1到总重之间。f[i][j] 表示在前i个砝码中重量为j.2.当f[i-1][j]==1 f[i][j]=1. 无需添加。1.当 j==a[i] f[i][j]=1。原创 2024-02-17 12:51:29 · 373 阅读 · 0 评论