作者a567896666 (123)
看板C_and_CPP
标题[问题] UVA10003
时间Sat Nov 16 00:22:41 2019
开发平台(Platform): (Ex: Win10, Linux, ...)
vs C++
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
问题(Question)：https://zerojudge.tw/ShowProblem?problemid=d686
网路上只查到DP的解法
所以想来问问看大家有没有其他想法或解
喂入的资料(Input)：
预期的正确结果(Expected Output)：
错误结果(Wrong Output)：
程式码(Code)：(请善用置底文网页, 记得排版，禁止使用图档)
补充说明(Supplement)：
我是今年刚上大一的
这题是老师给的作业 苦思许久後
想不到DP以外的写法
可是我的直觉感觉应该有其他做法(?
只是我太笨想不出来
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.42.93 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1573834963.A.DC7.html
※ 编辑: a567896666 (27.246.42.93 台湾), 11/16/2019 00:27:20
1F：→ Feis: 直觉就穷举，接着递回分治，然後动态规划 11/16 00:38