如果$j<=V_i$ 则第i件物品一件也放不进去，\(f_{[i,j]}=f_{[i-1,j]}\) 如果$j>=V_i$ 则第i件物品能放进去一个，\(f_{[i,j]}=f_{[i-1,j]}+f_{[i,j-v[i]]}\),第i件物品一个都不放的情况下填满容量为j的背包的方案总数，加上第i件 ...
分类：
其他好文 时间：
2021-07-22 17:40:31
阅读次数：
0
原题链接 题意：斯努克站在一个二维平面上。在一次操作中，他可以向 \(x\) 轴正方向或是 \(y\) 轴正方向移动一步。定义函数 \(f(r,c)\) 为通过上述操作，斯努克从 \((0,0)\) 走到 \((r,c)\) 的方案总数。现在给定 \(r_1,r_2,c_1\) 和 \(c_2\)， ...
分类：
其他好文 时间：
2021-04-01 13:11:49
阅读次数：
0
Problem Description Kolya loves putting gnomes at the circle table and giving them coins, and Tanya loves studying triplets of gnomes, sitting in the ...
分类：
其他好文 时间：
2021-02-18 13:33:21
阅读次数：
0
分析 我们看到这道题，很容易想到一个广为人知的算法DFS！！ 但是我们悄悄看一眼数据范围，脑子里思考一下，会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ ...
分类：
其他好文 时间：
2021-01-27 13:38:53
阅读次数：
0
11619. 买动物 CFun动物饲养中心用X元专款购买小狗和小猫两种小动物，其中小狗每只A元，小猫每只B元。要求专款专用，至少猫狗各一，正好用完。请求出可以购买的方案总数。如没有符合要求的方案，输出0。【输入形式】 有多行。第一行有一个整数T，表示有T组测试用例。接下来有T行，每行有三个整数，分别 ...
分类：
其他好文 时间：
2020-10-26 10:57:33
阅读次数：
30
总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 输入 只一行，两 ...
分类：
其他好文 时间：
2020-06-14 15:14:24
阅读次数：
80
有障碍， ***。。 。。。。 求回路数量 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> using namespace std; typedef long long LL; const int L ...
分类：
其他好文 时间：
2020-06-01 14:19:17
阅读次数：
61
动态规划（DP）不是某种具体算法，而是一种思想。 核心在于：把大问题转化为小问题，利用小问题的解推断出大问题的解。 大事化小，小事化了 的思想 一、基本思想 小例子： 上楼梯 今有 n 级台阶。初始时站在 0 级，每次可以向上走 1 级或 2 级。问方案总数？ 递推关系：走到 f [ n ] ，要么 ...
分类：
其他好文 时间：
2020-03-25 21:26:11
阅读次数：
77
518 零钱兑换 II(完全背包 求方案总数) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 示例 2: 示例 3: 注意: 你可以假设： 0 <= amount (总金额) <= 5000 1 <= coin (硬币面额) < ...
分类：
其他好文 时间：
2020-01-30 14:28:14
阅读次数：
111
看到这题,我们不难想到一个dp,就是设 为到达 节点比最短路多了 的方案总数. 但是我们发现这个状态根本没办法转移: 可以从任何一个有连边的节点转移.(有后效性) 所以我们倒着跑就好了 ~ ...
分类：
其他好文 时间：
2020-01-18 21:02:15
阅读次数：
82
