孤独的猫

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2011年7月1日

软件设计师2008年12月下午试题4(C语言 动态规划)
摘要： 某公司供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi，其中i=1,2,…,n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。 阅读全文
posted @ 2011-07-01 20:30 孤独的猫 阅读(697) 评论(0) 推荐(1) 编辑