hdu 1224
郁闷死啦,一道简单的DP,搞了好几个小时,结果输出错了,反序了,都怪测试例子是三个数,反序了也不知道呀,也怪自己……………………
#include<iostream> #include<string> using namespace std; int p[105],f[105],dp[105],ans[105]; bool map[105][105]; int main() { int a,b,n,m,cas,t=0; cin>>cas; while (cas--) { cin>>n; for ( int i=1;i<=n;i++) cin>>p[i]; p[n+1]=0; memset (map,0, sizeof (map)); memset (dp,0, sizeof (dp)); cin>>m; for ( int i=0;i<m;i++) { cin>>a>>b; map[a][b]=1; } f[1]=-1; for ( int i=2;i<=n+1;i++) { for ( int j=1;j<i;j++) if (map[j][i]&&p[i]+dp[j]>dp[i]) { dp[i]=p[i]+dp[j]; f[i]=j; } } int k=n+1,i=0; while (f[k]!=-1) { ans[i++]=f[k]; k=f[k]; } if (t++) cout<<endl; cout<< "CASE " <<t<< "#" <<endl<< "points : " <<dp[n+1]<<endl; cout<< "circuit : " ; for ( int j=i-1;j>=0;j--) cout<<ans[j]<< "->" ; cout<<1<<endl; } return 0; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· SQL Server统计信息更新会被阻塞或引起会话阻塞吗?
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 本地部署 DeepSeek:小白也能轻松搞定!
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)
· 我们是如何解决abp身上的几个痛点
· 普通人也能轻松掌握的20个DeepSeek高频提示词(2025版)