![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP动态规划
文章平均质量分 74
simba_2011
luogu.jst3[qu]f.
展开
-
P2386 放苹果[洛谷AC]
把 m 个同样的苹果放在 n 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,1 和 1,1,5 是同一种方法)第一行是测试数据的数目 t,以下每行均包括二个整数 m 和 n,以空格分开。对输入的每组数据 m 和 n,用一行输出相应的结果。对于所有数据,保证:1≤m,n≤10,0≤t≤20。参考了一下别人的,用dp做了。原创 2024-03-15 21:59:58 · 401 阅读 · 0 评论 -
P1433 吃奶酪
最终得状态转移方程f[i][k] = min(f[i][k], f[j][k-(2^(i-1)] + a[i][j]);对于两个点(x1,y1),(x2,y2),两点之间的距离公式为(x1−x2)^2+(y1−y2)^2。原创 2024-02-15 15:25:14 · 846 阅读 · 1 评论 -
P1164小A点菜(动态规划)[洛谷AC]
说明/提示2020.8.29,增添一组 hack 数据 by @yummy解题思路建立数组dp[i][j]表示前i道菜品,还剩j元的可选择方案数动态转移方程如下:(1) if(j==第i道菜的价格)dp[i][j]=dp[i-1][j]+1;//由于选择吃的话只能有1种,所以直接+1(2) else if(j>第i道菜的价格) dp[i][j]=dp[i-1][j]+dp[i-1][j-第i道菜的价格];//一旦钱够,就可以既选择吃又可以不吃,办法数就原创 2024-02-14 19:27:04 · 680 阅读 · 1 评论