针对2010年NOIP比赛中的第二题，本文介绍了一种使用动态规划的解决方案。通过分析卡牌使用后状态，确定动态转移方程，如f[i][j][k][p]=max(f[i][j][k][p], f[i-1][j][k][p]+a[当前位置])等。作者强调理解动态规划状态转移的重要性，并分享了完整的C++代码实现。"
114694459,7776311,CSS样式引入与显示状态详解,"['CSS', 'HTML', '前端开发']
看到这道题目首先想到的是搜索但发现卡牌的使用顺序是不确定的有许多种使用方案，实现很不方便
所以想到了动态规划 ，可以发现使用每张卡牌后的状态是明确的。所以可以根据每种卡牌的使用数进行动归
明显可得动态转移方程：使用1步卡片后：f[i][j][k][p]=max(f[i][j][k][p],f[i-1][j][k][p]+a[当前位置]}；
使用2步卡片后：f[i][j][k][p]=max(f[i][j][k][p],f[i][j-1][k][p]+a[当前位置]}；
以此类推
f[i][j][k][p]代表使用了i张1步卡片j张2步卡片k张3步卡片p张4步卡片
用数组a[]来储存每个位置上的值
f[0][0][0][0]=a[1];
for(int i=0;i<=t[1];i++)
for(int j=0;j<=t[2];j++)
for(int k=0;k<=t[3];k++)
for(
最低0.47元/天 解锁文章
扫一扫
2009
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
