网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
06月16日漏签0天
c语言吧 关注:798,803贴子:4,356,650
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 32回复贴,共1页
<<返回c语言吧
>0< 加载中...

在OJ写一道题,结果居然出了这结果.......求高手指点简化算法

  • 只看楼主
  • 收藏

  • 回复
  • 陨落苍天
  • 帕秋莉糕
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

本人新手,C语言算是刚刚学完基础。。。
#include<stdio.h>
#include<stdlib.h>
struct yao
{
int time;
int price;
};
int sumprice(const struct yao* num, int i,int sum);
int m, t;
int time;
int main(void)
{
scanf("%d %d", &t, &m);
struct yao *num;
num = (struct yao*)malloc(m*sizeof(struct yao));
int i;
for (i = 0; i < m; i++)
{
scanf("%d %d", &num[i].time, &num[i].price);
}
int sum = 0;
int a, b, max=0;
for (a = 0; a < m; a++)
{
for (b = a + 1; b < m; b++)
{
time = num[a].time + num[b].time;
if (time <= t)
{
sum = num[a].price + num[b].price;
sum = sumprice(num, b + 1, sum);
}
if (sum > max) max = sum;
sum = 0;
time = 0;
}
}
for (a = 0; a < m; a++)
{
if (num[a].price>max&&num[a].time <= t)
max = num[a].price;
}
printf("%d", max);
return 0;
}
int sumprice(const struct yao* num, int i,int sum)
{
int a;
int lin = sum, fu = sum, fu2 = time;
for (a = i; a < m; a++)
{
if ((time += num[a].time) <= t)
{
lin += num[a].price;
lin=sumprice(num, a + 1,lin);
}
else
time = time - num[a].time;
if (lin>sum) sum = lin;
lin = fu;
time = fu2;
}
return sum;
}


  • 沈浪在这
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
ACM


2025-06-16 07:09:57
广告
  • 你们都是坏人6
  • 帕秋莉糕
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
真棒


  • 灬lh丶
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
看不懂题目怎么破


  • 小_埃
  • 彩虹面包
    13
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
搜索:背包问题,动态规划


  • 麦Zi
  • 葱の帝球
    15
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
不懂


  • 陨落苍天
  • 帕秋莉糕
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
话说我不是玩acm的……到现在我还不清楚acm是什么


  • 贴吧用户_00bW3Wt
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这不是标准动规么,虽然数据量小的话搜索也可以过我觉得,剪枝吧


2025-06-16 07:03:57
广告
  • tsksb
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
练多了可以去参加ccf


  • 嘤嘤嘤荫
  • 彩虹面包
    13
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
厉害。


  • 象带牙
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
大家教一下,c语言记不住怎么办


  • Destiny__HL
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
程序还有需要改进的地方。例如申请空间时,申请不到返回空地址,后面有可能指针乱指可能导致系统文件被修改。


  • 零零樲
  • 大能力者
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
神马是OJ


  • ⑨chu
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
标准的背包问题


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 32回复贴,共1页
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示